Blind spot collision avoidance

ABSTRACT

A method and apparatus for use in traversing a vehicle transportation network may include a host vehicle receiving a remote vehicle message including remote vehicle information, identifying host vehicle information, determining a relative position code indicating whether an expected path for the remote vehicle and an expected path for the host vehicle are convergent based, determining a remote vehicle dynamic state code based on the remote vehicle information, determining a host vehicle dynamic state code based on the host vehicle information, identifying an expected blind spot collision condition based on the relative position code, the remote vehicle dynamic state code, and the host vehicle dynamic state code, in response to identifying the expected blind spot collision condition, identifying a vehicle control action based on the host vehicle dynamic state code, and traversing a portion of the vehicle transportation network in accordance with the vehicle control action.

TECHNICAL FIELD

This disclosure relates to generating converging path information foruse in traversing a vehicle transportation network.

BACKGROUND

A vehicle may traverse a portion of a vehicle transportation network. Inthe course of traversing a portion of a vehicle transportation network,a host vehicle may receive information representing one or more remotevehicles in the vehicle transportation network. Accordingly, a system,method, and apparatus for determining whether an expected path for aremote vehicle is convergent with an expected path for the host vehiclemay be advantageous.

SUMMARY

Disclosed herein are aspects, features, elements, implementations, andembodiments of converging path codeword based blind spot collisionavoidance.

An aspect of the disclosed embodiments is a method for use in traversinga vehicle transportation network, which may include traversing, by ahost vehicle, a vehicle transportation network. Traversing the vehicletransportation network may include receiving, at the host vehicle, froma remote vehicle, via a wireless electronic communication link, a remotevehicle message, the remote vehicle message including remote vehicleinformation. Traversing the vehicle transportation network may includeidentifying host vehicle information for the host vehicle, the hostvehicle information including one or more of host vehicle geospatialstate information for the host vehicle, or host vehicle kinematic stateinformation for the host vehicle. Traversing the vehicle transportationnetwork may include determining a relative position code indicatingwhether an expected path for the remote vehicle and an expected path forthe host vehicle are convergent based on the host vehicle information,the remote vehicle information, and a reference direction, determining aremote vehicle dynamic state code based on the remote vehicleinformation, determining a host vehicle dynamic state code based on thehost vehicle information, identifying an expected blind spot collisioncondition based on the relative position code, the remote vehicledynamic state code, and the host vehicle dynamic state code, identifyinga deceleration rate for safely traversing the vehicle transportationnetwork in response to identifying the expected blind spot collisioncondition, and identifying a vehicle control action based on thedeceleration rate, identifying an expected blind spot collisioncondition based on the relative position code, the remote vehicledynamic state code, and the host vehicle dynamic state code, and inresponse to identifying the expected blind spot collision condition,identifying a vehicle control action based on the host vehicle dynamicstate code. Traversing the vehicle transportation network may includetraversing a portion of the vehicle transportation network in accordancewith the vehicle control action.

Another aspect of the disclosed embodiments is a method for use intraversing a vehicle transportation network, which may includetraversing, by a host vehicle, a vehicle transportation network.Traversing the vehicle transportation network may include receiving, ata host vehicle, from a remote vehicle, via a wireless electroniccommunication link, a remote vehicle message, the remote vehicle messageincluding remote vehicle information, determining a relative positioncode indicating geospatial location of the remote vehicle relative tothe host vehicle based on the host vehicle information, the remotevehicle information, and a reference direction, determining a hostvehicle dynamic state code based on the host vehicle information,determining a remote vehicle dynamic state code based on the remotevehicle information, traversing a portion of the vehicle transportationnetwork, wherein traversing the portion of the vehicle transportationnetwork includes performing blind spot collision avoidance based on therelative position code, the remote vehicle dynamic state code, and thehost vehicle dynamic state code.

Another aspect of the disclosed embodiments is a method for use intraversing a vehicle transportation network, which may includetraversing, by a host vehicle, a vehicle transportation network.Traversing the vehicle transportation network may include receiving, ata host vehicle, from a remote vehicle, via a wireless electroniccommunication link, a remote vehicle message, the remote vehicle messageincluding remote vehicle information, determining a relative positioncode indicating geospatial location of the remote vehicle relative tothe host vehicle based on the host vehicle information, the remotevehicle information, and a reference direction, determining a hostvehicle dynamic state code based on the host vehicle information, anddetermining a remote vehicle dynamic state code based on the remotevehicle information. Traversing the vehicle transportation network mayinclude identifying an expected blind spot collision condition based onthe relative position code, the remote vehicle dynamic state code, andthe host vehicle dynamic state code, and in response to identifying theexpected blind spot collision condition, identifying a vehicle controlaction based on the host vehicle dynamic state code. Identifying thevehicle control action may include on a condition that the relativeposition code indicates that the remote vehicle is in a lane to the leftof the host vehicle, and on a condition that the host vehicle dynamicstate code indicates that a left turn signal is inactive for the hostvehicle, identifying an advisory vehicle control action as the vehiclecontrol action, on a condition that the relative position code indicatesthat the remote vehicle is in a lane to the right of the host vehicle,and on a condition that the host vehicle dynamic state code indicatesthat a right turn signal is inactive for the host vehicle, identifyingan advisory vehicle control action as the vehicle control action, on acondition that the relative position code indicates that the remotevehicle is in a lane to the left of the host vehicle, and on a conditionthat the host vehicle dynamic state code indicates that a left turnsignal is active for the host vehicle, identifying a warning vehiclecontrol action as the vehicle control action, and on a condition thatthe relative position code indicates that the remote vehicle is in alane to the right of the host vehicle, and on a condition that the hostvehicle dynamic state code indicates that a right turn signal is activefor the host vehicle, identifying a warning vehicle control action asthe vehicle control action. Traversing the vehicle transportationnetwork may include traversing a portion of the vehicle transportationnetwork in accordance with the vehicle control action.

Variations in these and other aspects, features, elements,implementations, and embodiments of the methods, apparatus, procedures,and algorithms disclosed herein are described in further detailhereafter.

BRIEF DESCRIPTION OF THE DRAWINGS

The various aspects of the methods and apparatuses disclosed herein willbecome more apparent by referring to the examples provided in thefollowing description and drawings in which:

FIG. 1 is a diagram of an example of a vehicle in which the aspects,features, and elements disclosed herein may be implemented;

FIG. 2 is a diagram of an example of a portion of a vehicletransportation and communication system in which the aspects, features,and elements disclosed herein may be implemented;

FIG. 3 is a diagram of geospatially locating remote vehicles based onautomated inter-vehicle messages for use in generating converging pathinformation in accordance with this disclosure;

FIG. 4 is a diagram of orientation sectors for generating convergingpath information in accordance with this disclosure;

FIG. 5 is a diagram of identifying inter-vehicle state informationincluding a geodesic for a first orientation sector for use ingenerating converging path information in accordance with thisdisclosure;

FIG. 6 is a diagram of identifying inter-vehicle state informationincluding convergence information for the first orientation sector foruse in generating converging path information in accordance with thisdisclosure;

FIG. 7 is a diagram of identifying inter-vehicle state informationincluding relative longitudinal position for the remote vehicle for afirst orientation sector for use in generating converging pathinformation in accordance with this disclosure;

FIG. 8 is a diagram of identifying inter-vehicle state informationincluding relative lateral position information for the remote vehiclefor a first orientation sector for use in generating converging pathinformation in accordance with this disclosure;

FIG. 9 is a diagram of identifying inter-vehicle state informationincluding a geodesic for a second orientation sector for use ingenerating converging path information in accordance with thisdisclosure;

FIG. 10 is a diagram of identifying inter-vehicle state informationincluding convergence information for the second orientation sector foruse in generating converging path information in accordance with thisdisclosure;

FIG. 11 is a diagram of identifying inter-vehicle state informationincluding longitudinal position for the remote vehicle for a secondorientation sector for use in generating converging path information inaccordance with this disclosure;

FIG. 12 is a diagram of identifying inter-vehicle state informationincluding relative lateral position information for the remote vehiclefor a second orientation sector for use in generating converging pathinformation in accordance with this disclosure;

FIG. 13 is a diagram of identifying inter-vehicle state informationincluding a geodesic for a third orientation sector for use ingenerating converging path information in accordance with thisdisclosure;

FIG. 14 is a diagram of identifying inter-vehicle state informationincluding convergence information for the third orientation sector foruse in generating converging path information in accordance with thisdisclosure;

FIG. 15 is a diagram of identifying inter-vehicle state informationincluding longitudinal position for the remote vehicle for a thirdorientation sector for use in generating converging path information inaccordance with this disclosure;

FIG. 16 is a diagram of identifying inter-vehicle state informationincluding relative lateral position for the remote vehicle for a thirdorientation sector for use in generating converging path information inaccordance with this disclosure;

FIG. 17 is a diagram of identifying inter-vehicle state informationincluding a geodesic for a fourth orientation sector for use ingenerating converging path information in accordance with thisdisclosure;

FIG. 18 is a diagram of identifying inter-vehicle state informationincluding convergence information for the fourth orientation sector foruse in generating converging path information in accordance with thisdisclosure;

FIG. 19 is a diagram of identifying inter-vehicle state informationincluding longitudinal position for the remote vehicle for a fourthorientation sector for use in generating converging path information inaccordance with this disclosure;

FIG. 20 is a diagram of identifying inter-vehicle state informationincluding a relative lateral position of the remote vehicle for a fourthorientation sector for use in generating converging path information inaccordance with this disclosure;

FIG. 21 is a diagram of identifying inter-vehicle state informationincluding relative elevation information for use in generatingconverging path information in accordance with this disclosure;

FIG. 22 is a diagram of determining relative heading information fordirectionally aligned vehicles in accordance with this disclosure;

FIG. 23 is a diagram of determining relative heading information withdivergent paths in accordance with this disclosure;

FIGS. 24 and 25 are diagrams of determining relative heading informationwherein a difference between the remote vehicle heading angle and thereference direction is within a threshold in accordance with thisdisclosure;

FIG. 26 is a diagram of determining relative heading information fordirectionally opposed vehicles in accordance with this disclosure;

FIG. 27 is a diagram of determining relative heading information withdivergent paths in accordance with this disclosure;

FIGS. 28 and 29 are diagrams of determining relative heading informationwherein a difference between the remote vehicle heading angle and thereference direction is within a threshold in accordance with thisdisclosure;

FIG. 30 is a diagram of determining relative heading information fordirectionally crossing vehicles in accordance with this disclosure;

FIG. 31 is a diagram of traversing a vehicle transportation networkincluding generating converging path information in accordance with thisdisclosure;

FIG. 32 is a diagram of generating convergence, or converging path,information in accordance with this disclosure;

FIG. 33 is a diagram of blind spot collision avoidance in accordancewith this disclosure;

FIG. 34 is a logic flow diagram of left blind spot collision avoidancein accordance with this disclosure; and

FIG. 35 is a logic flow diagram of right blind spot collision avoidancein accordance with this disclosure.

DETAILED DESCRIPTION

A host vehicle may traverse a portion of a vehicle transportationnetwork, wherein a path of the host vehicle may intersect withrespective paths of remote vehicles. To avoid collision between the hostvehicle and the remote vehicles, and to improve the efficiency of thetraversal, the host vehicle may determine whether an expected path for aremote vehicle, such as a remote vehicle within a defined spatialdistance from the host vehicle, is convergent with an expected path forthe host vehicle.

In some embodiments, the host vehicle may determine whether an expectedpath for a remote vehicle is convergent with an expected path for thehost vehicle based, at least in part, on information for the remotevehicle, such as location information, heading information, or kineticstate information. In some embodiments, determining whether an expectedpath for a remote vehicle is convergent with an expected path for a hostvehicle may include generating a relative position code indicatingwhether the expected path for a remote vehicle is convergent with theexpected path for the host vehicle.

In some embodiments, the host vehicle may identify a remote vehicledynamic state code indicating a dynamic state of the remote vehicle,such as whether the remote vehicle is in motion, a steering directionfor the remote vehicle, a transmission state of the remote vehicle, aturn signal state for the remote vehicle, or the like. In someembodiments, the host vehicle may identify a host vehicle dynamic statecode indicating a dynamic state of the host vehicle, such as whether thehost vehicle is in motion, a steering direction for the host vehicle, atransmission state of the host vehicle, a turn signal state for the hostvehicle, or the like.

In some embodiments, based on the relative position code, the remotevehicle dynamic state code, and the host vehicle dynamic state code, thehost vehicle may identify an expected blind spot collision condition,which may indicate an expected collision between the host vehicle andthe remote vehicle associated with traversing a portion of the vehicletransportation network by changing from a current lane of the hostvehicle to an adjacent lane of the remote vehicle.

As used herein, the terminology “computer” or “computing device”includes any unit, or combination of units, capable of performing anymethod, or any portion or portions thereof, disclosed herein.

As used herein, the terminology “processor” indicates one or moreprocessors, such as one or more special purpose processors, one or moredigital signal processors, one or more microprocessors, one or morecontrollers, one or more microcontrollers, one or more applicationprocessors, one or more Application Specific Integrated Circuits, one ormore Application Specific Standard Products; one or more FieldProgrammable Gate Arrays, any other type or combination of integratedcircuits, one or more state machines, or any combination thereof.

As used herein, the terminology “memory” indicates any computer-usableor computer-readable medium or device that can tangibly contain, store,communicate, or transport any signal or information that may be used byor in connection with any processor. For example, a memory may be one ormore read only memories (ROM), one or more random access memories (RAM),one or more registers, low power double data rate (LPDDR) memories, oneor more cache memories, one or more semiconductor memory devices, one ormore magnetic media, one or more optical media, one or moremagneto-optical media, or any combination thereof.

As used herein, the terminology “instructions” may include directions orexpressions for performing any method, or any portion or portionsthereof, disclosed herein, and may be realized in hardware, software, orany combination thereof. For example, instructions may be implemented asinformation, such as a computer program, stored in memory that may beexecuted by a processor to perform any of the respective methods,algorithms, aspects, or combinations thereof, as described herein. Insome embodiments, instructions, or a portion thereof, may be implementedas a special purpose processor, or circuitry, that may includespecialized hardware for carrying out any of the methods, algorithms,aspects, or combinations thereof, as described herein. In someimplementations, portions of the instructions may be distributed acrossmultiple processors on a single device, on multiple devices, which maycommunicate directly or across a network such as a local area network, awide area network, the Internet, or a combination thereof.

As used herein, the terminology “example”, “embodiment”,“implementation”, “aspect”, “feature”, or “element” indicates serving asan example, instance, or illustration. Unless expressly indicated, anyexample, embodiment, implementation, aspect, feature, or element isindependent of each other example, embodiment, implementation, aspect,feature, or element and may be used in combination with any otherexample, embodiment, implementation, aspect, feature, or element.

As used herein, the terminology “determine” and “identify”, or anyvariations thereof, includes selecting, ascertaining, computing, lookingup, receiving, determining, establishing, obtaining, or otherwiseidentifying or determining in any manner whatsoever using one or more ofthe devices shown and described herein.

As used herein, the terminology “or” is intended to mean an inclusive“or” rather than an exclusive “or”. That is, unless specified otherwise,or clear from context, “X includes A or B” is intended to indicate anyof the natural inclusive permutations. That is, if X includes A; Xincludes B; or X includes both A and B, then “X includes A or B” issatisfied under any of the foregoing instances. In addition, thearticles “a” and “an” as used in this application and the appendedclaims should generally be construed to mean “one or more” unlessspecified otherwise or clear from context to be directed to a singularform.

Further, for simplicity of explanation, although the figures anddescriptions herein may include sequences or series of steps or stages,elements of the methods disclosed herein may occur in various orders orconcurrently. Additionally, elements of the methods disclosed herein mayoccur with other elements not explicitly presented and described herein.Furthermore, not all elements of the methods described herein may berequired to implement a method in accordance with this disclosure.Although aspects, features, and elements are described herein inparticular combinations, each aspect, feature, or element may be usedindependently or in various combinations with or without other aspects,features, and elements.

FIG. 1 is a diagram of an example of a vehicle in which the aspects,features, and elements disclosed herein may be implemented. In someembodiments, a vehicle 1000 may include a chassis 1100, a powertrain1200, a controller 1300, wheels 1400, or any other element orcombination of elements of a vehicle. Although the vehicle 1000 is shownas including four wheels 1400 for simplicity, any other propulsiondevice or devices, such as a propeller or tread, may be used. In FIG. 1,the lines interconnecting elements, such as the powertrain 1200, thecontroller 1300, and the wheels 1400, indicate that information, such asdata or control signals, power, such as electrical power or torque, orboth information and power, may be communicated between the respectiveelements. For example, the controller 1300 may receive power from thepowertrain 1200 and may communicate with the powertrain 1200, the wheels1400, or both, to control the vehicle 1000, which may includeaccelerating, decelerating, steering, or otherwise controlling thevehicle 1000.

The powertrain 1200 may include a power source 1210, a transmission1220, a steering unit 1230, an actuator 1240, or any other element orcombination of elements of a powertrain, such as a suspension, a driveshaft, axles, or an exhaust system. Although shown separately, thewheels 1400 may be included in the powertrain 1200.

The power source 1210 may include an engine, a battery, or a combinationthereof. The power source 1210 may be any device or combination ofdevices operative to provide energy, such as electrical energy, thermalenergy, or kinetic energy. For example, the power source 1210 mayinclude an engine, such as an internal combustion engine, an electricmotor, or a combination of an internal combustion engine and an electricmotor, and may be operative to provide kinetic energy as a motive forceto one or more of the wheels 1400. In some embodiments, the power source1210 may include a potential energy unit, such as one or more dry cellbatteries, such as nickel-cadmium (NiCd), nickel-zinc (NiZn), nickelmetal hydride (NiMH), lithium-ion (Li-ion); solar cells; fuel cells; orany other device capable of providing energy.

The transmission 1220 may receive energy, such as kinetic energy, fromthe power source 1210, and may transmit the energy to the wheels 1400 toprovide a motive force. The transmission 1220 may be controlled by thecontroller 1300 the actuator 1240 or both. The steering unit 1230 may becontrolled by the controller 1300 the actuator 1240 or both and maycontrol the wheels 1400 to steer the vehicle. The vehicle actuator 1240may receive signals from the controller 1300 and may actuate or controlthe power source 1210, the transmission 1220, the steering unit 1230, orany combination thereof to operate the vehicle 1000.

In some embodiments, the controller 1300 may include a location unit1310, an electronic communication unit 1320, a processor 1330, a memory1340, a user interface 1350, a sensor 1360, an electronic communicationinterface 1370, or any combination thereof. Although shown as a singleunit, any one or more elements of the controller 1300 may be integratedinto any number of separate physical units. For example, the userinterface 1350 and processor 1330 may be integrated in a first physicalunit and the memory 1340 may be integrated in a second physical unit.Although not shown in FIG. 1, the controller 1300 may include a powersource, such as a battery. Although shown as separate elements, thelocation unit 1310, the electronic communication unit 1320, theprocessor 1330, the memory 1340, the user interface 1350, the sensor1360, the electronic communication interface 1370, or any combinationthereof may be integrated in one or more electronic units, circuits, orchips.

In some embodiments, the processor 1330 may include any device orcombination of devices capable of manipulating or processing a signal orother information now-existing or hereafter developed, including opticalprocessors, quantum processors, molecular processors, or a combinationthereof. For example, the processor 1330 may include one or more specialpurpose processors, one or more digital signal processors, one or moremicroprocessors, one or more controllers, one or more microcontrollers,one or more integrated circuits, one or more an Application SpecificIntegrated Circuits, one or more Field Programmable Gate Array, one ormore programmable logic arrays, one or more programmable logiccontrollers, one or more state machines, or any combination thereof. Theprocessor 1330 may be operatively coupled with the location unit 1310,the memory 1340, the electronic communication interface 1370, theelectronic communication unit 1320, the user interface 1350, the sensor1360, the powertrain 1200, or any combination thereof. For example, theprocessor may be operatively coupled with the memory 1340 via acommunication bus 1380.

The memory 1340 may include any tangible non-transitory computer-usableor computer-readable medium, capable of, for example, containing,storing, communicating, or transporting machine readable instructions,or any information associated therewith, for use by or in connectionwith the processor 1330. The memory 1340 may be, for example, one ormore solid state drives, one or more memory cards, one or more removablemedia, one or more read only memories, one or more random accessmemories, one or more disks, including a hard disk, a floppy disk, anoptical disk, a magnetic or optical card, or any type of non-transitorymedia suitable for storing electronic information, or any combinationthereof.

The communication interface 1370 may be a wireless antenna, as shown, awired communication port, an optical communication port, or any otherwired or wireless unit capable of interfacing with a wired or wirelesselectronic communication medium 1500. Although FIG. 1 shows thecommunication interface 1370 communicating via a single communicationlink, a communication interface may be configured to communicate viamultiple communication links. Although FIG. 1 shows a singlecommunication interface 1370, a vehicle may include any number ofcommunication interfaces.

The communication unit 1320 may be configured to transmit or receivesignals via a wired or wireless medium 1500, such as via thecommunication interface 1370. Although not explicitly shown in FIG. 1,the communication unit 1320 may be configured to transmit, receive, orboth via any wired or wireless communication medium, such as radiofrequency (RF), ultra violet (UV), visible light, fiber optic, wireline, or a combination thereof. Although FIG. 1 shows a singlecommunication unit 1320 and a single communication interface 1370, anynumber of communication units and any number of communication interfacesmay be used. In some embodiments, the communication unit 1320 mayinclude a dedicated short range communications (DSRC) unit, an on-boardunit (OBU), or a combination thereof.

The location unit 1310 may determine geolocation information, such aslongitude, latitude, elevation, direction of travel, or speed, of thevehicle 1000. For example, the location unit may include a globalpositioning system (GPS) unit, such as a Wide Area Augmentation System(WAAS) enabled National Marine -Electronics Association (NMEA) unit, aradio triangulation unit, or a combination thereof. The location unit1310 can be used to obtain information that represents, for example, acurrent heading of the vehicle 1000, a current position of the vehicle1000 in two or three dimensions, a current angular orientation of thevehicle 1000, or a combination thereof.

The user interface 1350 may include any unit capable of interfacing witha person, such as a virtual or physical keypad, a touchpad, a display, atouch display, a heads-up display, a virtual display, an augmentedreality display, a haptic display, a feature tracking device, such as aneye-tracking device, a speaker, a microphone, a video camera, a sensor,a printer, or any combination thereof. The user interface 1350 may beoperatively coupled with the processor 1330, as shown, or with any otherelement of the controller 1300. Although shown as a single unit, theuser interface 1350 may include one or more physical units. For example,the user interface 1350 may include an audio interface for performingaudio communication with a person, and a touch display for performingvisual and touch based communication with the person. In someembodiments, the user interface 1350 may include multiple displays, suchas multiple physically separate units, multiple defined portions withina single physical unit, or a combination thereof.

The sensor 1360 may include one or more sensors, such as an array ofsensors, which may be operable to provide information that may be usedto control the vehicle. The sensors 1360 may provide informationregarding current operating characteristics of the vehicle. The sensors1360 can include, for example, a speed sensor, acceleration sensors, asteering angle sensor, traction-related sensors, braking-relatedsensors, steering wheel position sensors, eye tracking sensors, seatingposition sensors, or any sensor, or combination of sensors, that isoperable to report information regarding some aspect of the currentdynamic situation of the vehicle 1000.

In some embodiments, the sensors 1360 may include sensors that areoperable to obtain information regarding the physical environmentsurrounding the vehicle 1000. For example, one or more sensors maydetect road geometry and obstacles, such as fixed obstacles, vehicles,and pedestrians. In some embodiments, the sensors 1360 can be or includeone or more video cameras, laser-sensing systems, infrared-sensingsystems, acoustic-sensing systems, or any other suitable type ofon-vehicle environmental sensing device, or combination of devices, nowknown or later developed. In some embodiments, the sensors 1360 and thelocation unit 1310 may be combined.

Although not shown separately, in some embodiments, the vehicle 1000 mayinclude a trajectory controller. For example, the controller 1300 mayinclude the trajectory controller. The trajectory controller may beoperable to obtain information describing a current state of the vehicle1000 and a route planned for the vehicle 1000, and, based on thisinformation, to determine and optimize a trajectory for the vehicle1000. In some embodiments, the trajectory controller may output signalsoperable to control the vehicle 1000 such that the vehicle 1000 followsthe trajectory that is determined by the trajectory controller. Forexample, the output of the trajectory controller can be an optimizedtrajectory that may be supplied to the powertrain 1200, the wheels 1400,or both. In some embodiments, the optimized trajectory can be controlinputs such as a set of steering angles, with each steering anglecorresponding to a point in time or a position. In some embodiments, theoptimized trajectory can be one or more paths, lines, curves, or acombination thereof.

One or more of the wheels 1400 may be a steered wheel, which may bepivoted to a steering angle under control of the steering unit 1230, apropelled wheel, which may be torqued to propel the vehicle 1000 undercontrol of the transmission 1220, or a steered and propelled wheel thatmay steer and propel the vehicle 1000.

Although not shown in FIG. 1, a vehicle may include units, or elementsnot shown in FIG. 1, such as an enclosure, a Bluetooth® module, afrequency modulated (FM) radio unit, a Near Field Communication (NFC)module, a liquid crystal display (LCD) display unit, an organiclight-emitting diode (OLED) display unit, a speaker, or any combinationthereof.

FIG. 2 is a diagram of an example of a portion of a vehicletransportation and communication system in which the aspects, features,and elements disclosed herein may be implemented. The vehicletransportation and communication system 2000 may include one or morevehicles 2100/2110, such as the vehicle 1000 shown in FIG. 1, which maytravel via one or more portions of one or more vehicle transportationnetworks 2200, and may communicate via one or more electroniccommunication networks 2300. Although not explicitly shown in FIG. 2, avehicle may traverse an area that is not expressly or completelyincluded in a vehicle transportation network, such as an off-road area.

In some embodiments, the electronic communication network 2300 may be,for example, a multiple access system and may provide for communication,such as voice communication, data communication, video communication,messaging communication, or a combination thereof, between the vehicle2100/2110 and one or more communication devices 2400. For example, avehicle 2100/2110 may receive information, such as informationrepresenting the vehicle transportation network 2200, from acommunication device 2400 via the network 2300.

In some embodiments, a vehicle 2100/2110 may communicate via a wiredcommunication link (not shown), a wireless communication link2310/2320/2370, or a combination of any number of wired or wirelesscommunication links. For example, as shown, a vehicle 2100/2110 maycommunicate via a terrestrial wireless communication link 2310, via anon-terrestrial wireless communication link 2320, or via a combinationthereof. In some implementations, a terrestrial wireless communicationlink 2310 may include an Ethernet link, a serial link, a Bluetooth link,an infrared (IR) link, an ultraviolet (UV) link, or any link capable ofproviding for electronic communication.

In some embodiments, a vehicle 2100/2110 may communicate with anothervehicle 2100/2110. For example, a host, or subject, vehicle (HV) 2100may receive one or more automated inter-vehicle messages, such as abasic safety message (BSM), from a remote, or target, vehicle (RV) 2110,via a direct communication link 2370, or via a network 2300. Forexample, the remote vehicle 2110 may broadcast the message to hostvehicles within a defined broadcast range, such as 300 meters. In someembodiments, the host vehicle 2100 may receive a message via a thirdparty, such as a signal repeater (not shown) or another remote vehicle(not shown). In some embodiments, a vehicle 2100/2110 may transmit oneor more automated inter-vehicle messages periodically, based on, forexample, a defined interval, such as 100 milliseconds.

In some embodiments, the host vehicle may receive remote vehicleinformation for remote vehicles within an adjustable range. For example,a host vehicle traversing a portion of a vehicle transportation networkin an urban area may adjust the range to receive remote vehicleinformation for remote vehicles within an urban range, such as 300meters, and a host vehicle traversing a portion of a vehicletransportation network in a rural area may adjust the range to receiveremote vehicle information for remote vehicles within a rural range,such as 500 meters, or more. In some embodiments, the host vehicle mayadjust the range based on a vehicle operation, such as passing anothervehicle using an oncoming traffic lane. For example, a host vehicle maytraverse a portion of the vehicle transportation network using a rangeof 300 meters, the host vehicle may begin pass another vehicle using anoncoming traffic lane, the host vehicle may increase the range to 500meters, the host vehicle may complete passing the other vehicle, and thehost vehicle may resume traversing the vehicle transportation networkusing the 300-meter range.

Automated inter-vehicle messages may include vehicle identificationinformation, geospatial state information, such as longitude, latitude,or elevation information, geospatial location accuracy information,kinematic state information, such as vehicle acceleration information,yaw rate information, speed information, vehicle heading information,braking system status information, throttle information, steering wheelangle information, or vehicle routing information, or vehicle operatingstate information, such as vehicle size information, headlight stateinformation, turn signal information, wiper status information,transmission information, or any other information, or combination ofinformation, relevant to the transmitting vehicle state. For example,transmission state information may indicate whether the transmission ofthe transmitting vehicle is in a neutral state, a parked state, aforward state, or a reverse state.

In some embodiments, the vehicle 2100 may communicate with thecommunications network 2300 via an access point 2330. An access point2330, which may include a computing device, may be configured tocommunicate with a vehicle 2100, with a communication network 2300, withone or more communication devices 2400, or with a combination thereofvia wired or wireless communication links 2310/2340. For example, anaccess point 2330 may be a base station, a base transceiver station(BTS), a Node-B, an enhanced Node-B (eNode-B), a Home Node-B (HNode-B),a wireless router, a wired router, a hub, a relay, a switch, or anysimilar wired or wireless device. Although shown as a single unit, anaccess point may include any number of interconnected elements.

In some embodiments, the vehicle 2100 may communicate with thecommunications network 2300 via a satellite 2350, or othernon-terrestrial communication device. A satellite 2350, which mayinclude a computing device, may be configured to communicate with avehicle 2100, with a communication network 2300, with one or morecommunication devices 2400, or with a combination thereof via one ormore communication links 2320/2360. Although shown as a single unit, asatellite may include any number of interconnected elements.

An electronic communication network 2300 may be any type of networkconfigured to provide for voice, data, or any other type of electroniccommunication. For example, the electronic communication network 2300may include a local area network (LAN), a wide area network (WAN), avirtual private network (VPN), a mobile or cellular telephone network,the Internet, or any other electronic communication system. Theelectronic communication network 2300 may use a communication protocol,such as the transmission control protocol (TCP), the user datagramprotocol (UDP), the internet protocol (IP), the real-time transportprotocol (RTP) the Hyper Text Transport Protocol (HTTP), or acombination thereof. Although shown as a single unit, an electroniccommunication network may include any number of interconnected elements.

In some embodiments, a vehicle 2100 may identify a portion or conditionof the vehicle transportation network 2200. For example, the vehicle mayinclude one or more on-vehicle sensors 2105, such as sensor 1360 shownin FIG. 1, which may include a speed sensor, a wheel speed sensor, acamera, a gyroscope, an optical sensor, a laser sensor, a radar sensor,a sonic sensor, or any other sensor or device or combination thereofcapable of determining or identifying a portion or condition of thevehicle transportation network 2200.

In some embodiments, a vehicle 2100 may traverse a portion or portionsof one or more vehicle transportation networks 2200 using informationcommunicated via the network 2300, such as information representing thevehicle transportation network 2200, information identified by one ormore on-vehicle sensors 2105, or a combination thereof.

Although, for simplicity, FIG. 2 shows one vehicle 2100, one vehicletransportation network 2200, one electronic communication network 2300,and one communication device 2400, any number of vehicles, networks, orcomputing devices may be used. In some embodiments, the vehicletransportation and communication system 2000 may include devices, units,or elements not shown in FIG. 2. Although the vehicle 2100 is shown as asingle unit, a vehicle may include any number of interconnectedelements.

Although the vehicle 2100 is shown communicating with the communicationdevice 2400 via the network 2300, the vehicle 2100 may communicate withthe communication device 2400 via any number of direct or indirectcommunication links. For example, the vehicle 2100 may communicate withthe communication device 2400 via a direct communication link, such as aBluetooth communication link.

FIGS. 3-30 show examples of diagrams representing vehicles operating inone or more portions of one or more vehicle transportation networks. Forsimplicity and clarity, a host vehicle is shown with stippling andremote vehicles, if shown, are shown in white. For simplicity andclarity, the diagrams shown in FIGS. 3-20 and 22-30 are oriented withnorth at the top and east at the right side. In some embodiments, adefined geospatial range is shown as approximately 300 meters; however,other ranges may be used.

FIG. 3 is a diagram of geospatially locating remote vehicles based onautomated inter-vehicle messages for use in generating converging pathinformation in accordance with this disclosure. Geospatially locatingremote vehicles based on automated inter-vehicle messages may beimplemented in a vehicle, such as the vehicle 1000 shown in FIG. 1 orthe vehicles 2100/2110 shown in FIG. 2. In some embodiments, one or moreof the vehicles shown in FIG. 3, including the remote vehicles, the hostvehicle, or both, may be stationary or may be in motion.

In some embodiments, a host vehicle 3000 may traverse a portion of avehicle transportation network (not expressly shown), may receiveautomated inter-vehicle communications from one or more remote vehicles3100/3200 within a defined geospatial range 3300, and may transmitautomated inter-vehicle communications to one or more remote vehicles3100/3200 within the defined geospatial range 3300. For simplicity andclarity, an automated inter-vehicle communication received by a hostvehicle from a remote vehicle may be referred to herein as a remotevehicle message. For example, the host vehicle 3000 may receive theremote vehicle messages via a wireless electronic communication link,such as the wireless electronic communication link 2370 shown in FIG. 2.

In some embodiments, the automated inter-vehicle messages may indicateinformation such as geospatial location information and headinginformation. In some embodiments, the host vehicle 3000 may transmit oneor more automated inter-vehicle messages including host vehicleinformation, such as host vehicle heading information. For example, asshown in FIG. 3, the host vehicle heading information may indicate thatthe host vehicle 3000 is heading straight ahead. In some embodiments, aremote vehicle 3100 may transmit one or more automated inter-vehiclemessages including remote vehicle information, such as remote vehicleheading information. For example, the remote vehicle heading informationmay indicate that the remote vehicle 3100 is heading straight west. Inanother example, a remote vehicle 3200 may transmit one or moreautomated inter-vehicle messages including remote vehicle informationthat includes remote vehicle heading information, which may indicatethat the remote vehicle 3100 is heading south.

In some embodiments, the host vehicle 3000 may identify a host vehicleexpected path for the host vehicle 3010 based on host vehicleinformation, such as host vehicle geospatial state information and hostvehicle kinematic state information. In some embodiments, the hostvehicle 3000 may identify a remote vehicle expected path for a remotevehicle based on the automated inter-vehicle messages, which may includeremote vehicle information, such as remote vehicle geospatial stateinformation and remote vehicle kinematic state information. For example,the remote vehicle messages transmitted by the remote vehicle 3100 inthe upper right of FIG. 3 may indicate that the remote vehicle 3100 isheading west and the host vehicle 3000 may identify the remote vehicleexpected path 3110 for the remote vehicle 3100. In another example, theremote vehicle messages transmitted by the remote vehicle 3200 in theupper left of FIG. 3 may indicate that the remote vehicle 3200 isheading south, and may include navigation information, such as turnsignal information indicating a left turn, and the host vehicle 3000 mayidentify the remote vehicle expected path 3210 for the remote vehicle3200.

For simplicity and clarity, the heading and expected path of the hostvehicle 3000 are shown as a solid directional line and the expectedpaths of respective remote vehicles are shown as directional brokenlines. Expected paths are omitted from FIG. 3 for some vehicles forsimplicity and clarity.

FIG. 4 is a diagram showing orientation sectors for generatingconverging path information in accordance with this disclosure. In someembodiments, generating converging path information may includedetermining an orientation sector (Q_(n)), which may indicate aquantized geospatial location, position, or direction, of a remotevehicle, relative to the host vehicle, in the geospatial domain. In someembodiments, locations relative to the host vehicle location may bequantized into a defined number, quantity, count, or cardinality, oforientation sectors (Q). For example, the defined set of orientationsectors (Q) may include four orientation sectors, or quadrants, whichmay include ninety degrees, or π/2 radians, each. However, any number,size, and direction of orientation sectors may be used. Although thehost vehicle is shown in FIG. 4 as heading north, the orientation sectormay be identified relative to the host vehicle geospatial locationindependently of the heading, path, or route of the host vehicle.

In some embodiments, the defined set of orientation sectors may beidentified in the geospatial domain relative to the host vehicle and areference direction, such as north. For example, relative to the hostvehicle, the reference direction, north, may correspond with zerodegrees or radians (0°, 360°, 2π), east may correspond with ninetydegrees (90°) or π/2 radians, south may correspond with 180 degrees(180°) or π radians, and west may correspond with 270 degrees (270°) or3π/2 radians.

As shown in FIG. 4, in some embodiments, the orientation sectors (Q) mayinclude a first orientation sector Q₁ to the northeast of the hostvehicle, which may include locations from north (0, 0°, 360°, 2π) toeast (90° or π/2), which may be expressed as 0<=Q₁<π/2. The orientationsectors (Q) may include a second orientation sector Q₂ to the southeastof the host vehicle, which may include locations from east (90° or π/2)to south (180° or π), which may be expressed as π/2<=Q₂<π. Theorientation sectors (Q) may include a third orientation sector Q₃ to thesouthwest of the host vehicle, which may include locations from south(180° or π) to west (270° or 3π/2), which may be expressed asπ<=Q₃<3π/2. The orientation sectors (Q) may include a fourth orientationsector Q₄ to the northwest of the host vehicle, which may includelocations from west (270° or 3π/2) to north (0°, 360°, 2π, or 0), whichmay be expressed as 3π/2<=Q₄<2π.

In some embodiments, generating converging path information may includeidentifying inter-vehicle state information, such as informationdescribing the geospatial position and expected path of respectiveremote vehicles relative to the host vehicle location and expected path.Examples of generating converging path information using the firstorientation sector Q₁ are shown in FIGS. 5-8. Examples of generatingconverging path information using the second orientation sector Q₂ areshown in FIGS. 9-12. Examples of generating converging path informationusing the third orientation sector Q₃ are shown in FIGS. 13-16. Examplesof generating converging path information using the fourth orientationsector Q₄ are shown in FIGS. 17-20.

In some embodiments, a remote vehicle (RV) may be identified in thefirst orientation sector Q₁, to the northeast of the host vehicle (HV),as shown in FIGS. 5-8. For example, the latitude of the remote vehiclemay be greater than the latitude for the host vehicle, the longitude forremote vehicle may be greater than the longitude for the host vehicle,and the remote vehicle may be identified as being in the firstorientation sector Q₁, which may be expressed as the following:

$\begin{matrix}{Q_{1} = {{\frac{1}{4}\left\lbrack {\frac{\varphi_{RV} - \varphi_{HV} - \sigma}{{{\varphi_{RV} - \varphi_{HV}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{\theta_{RV} - \theta_{HV} + \sigma}{{{\theta_{RV} - \theta_{HV}}} + \sigma} + 1} \right\rbrack.}}} & \left\lbrack {{Equation}\mspace{14mu} 1} \right\rbrack\end{matrix}$

For example, the latitude of the remote vehicle may be greater than thelatitude for the host vehicle, the longitude for remote vehicle may begreater than the longitude for the host vehicle, Equation 1 may evaluateto one, and the remote vehicle may be identified as being in the firstorientation sector Q₁. In some embodiments, the remote vehicle may be inan orientation sector other than the first orientation sector Q₁ andEquation 1 may evaluate to zero.

FIG. 5 is a diagram of identifying inter-vehicle state informationincluding a geodesic for a first orientation sector for use ingenerating converging path information in accordance with thisdisclosure. Identifying inter-vehicle state information may beimplemented in a vehicle, such as the vehicle 1000 shown in FIG. 1 orthe vehicles 2100/2110 shown in FIG. 2.

In some embodiments, as shown in FIG. 5, generating converging pathinformation may include determining a convergence angle β₁ or a geodesicbetween the host vehicle (HV) and a respective remote vehicle (RV). Ageodesic may indicate a geospatially direct line between a host vehicleand a respective remote vehicle, and may be determined relative to thehost vehicle in the geospatial domain. The geodesic may be the shorteststraight navigable or unnavigable line between the host vehicle and theremote vehicle respective of the curvature of the earth. In FIGS. 5-20the geodesic is shown as a solid line intersecting with the host vehicleand the remote vehicle. Although the geodesic is shown as extendingbeyond the vehicles for clarity, the length of the geodesic maycorrespond with a geospatially direct line distance between the hostvehicle and the remote vehicle. In some embodiments, generatingconverging path information may include determining a convergence angleβ₁ for the geodesic. The convergence angle β₁ may indicate an anglebetween the geodesic and a reference direction relative to the hostvehicle in the geospatial domain, such as north. For simplicity, in FIG.5 the vehicles are shown heading north; however, the geodesic andconvergence angle β₁ may be identified independently of vehicle heading.Although described herein with reference to a reference direction ofnorth, other reference directions may be used. For example, in someembodiments, projected vehicle transportation network information may begenerated using the direction of the geodesic as the reference directionand the convergence angle β₁ may be zero degrees. For simplicity andclarity, the angles described herein, such as convergence angle β₁ , areidentified clockwise.

In some embodiments, the geodesic may be determined based on hostvehicle information, such as a geospatial location of the host vehicle,remote vehicle information, such as a geospatial location of the remotevehicle, or a combination thereof. For example, the host vehicleinformation may indicate a longitude (θ_(HV)) for the host vehicle, alatitude (φ_(HV)) for the host vehicle, or both, the remote vehicleinformation may indicate a longitude (θ_(RV)) for the remote vehicle, alatitude (φ_(RV)) for the remote vehicle, or both, σ may indicate a verysmall value, such as a value of a magnitude of 10⁻⁹, used to avoiddividing by zero, and determining the convergence angle β₁ may beexpressed as the following:

$\begin{matrix}{\beta_{1} = {{\pi \left\lbrack {\frac{\theta_{HV} - \theta_{RV} - \sigma}{{{\theta_{HV} - \theta_{RV}}} + \sigma} + 1} \right\rbrack} - {{\cos^{- 1}\left( \frac{\left( {\varphi_{RV} - \varphi_{HV}} \right)}{\sqrt{{\left( {\theta_{RV} - \theta_{HV}} \right)^{2}\cos^{2}\varphi_{HV}} + \left( {\varphi_{RV} - \varphi_{HV}} \right)^{2}}} \right)}{\quad{\left\lbrack \frac{\theta_{HV} - \theta_{RV} - \sigma}{{{\theta_{HV} - \theta_{RV}}} + \sigma} \right\rbrack.}}}}} & \left\lbrack {{Equation}\mspace{14mu} 2} \right\rbrack\end{matrix}$

In some embodiments, a length of the geodesic, which may correspond to ageospatially direct line distance, or instantaneous distance, D betweenthe host vehicle and the remote vehicle, may be determined based on thehost vehicle information, the remote vehicle information, or acombination thereof. For example, f may indicate an earth flatteningvalue, such as f=1/298.257223563, r_(e) may indicate a measure of theearth's equatorial radius, such as r_(e)=6,378,137 meters anddetermining the distance D may be expressed as the following:

$\begin{matrix}{D = {\left( {1 - f} \right)r_{e}{\sqrt{\frac{{\left( {\theta_{RV} - \theta_{HV}} \right)^{2}\cos^{2}\varphi_{HV}} + \left( {\varphi_{RV} - \varphi_{HV}} \right)^{2}}{{\sin^{2}\varphi_{HV}} + {\left( {1 - f} \right)^{2}\cos^{2}\varphi_{HV}}}}.}}} & \left\lbrack {{Equation}\mspace{14mu} 3} \right\rbrack\end{matrix}$

In some embodiments, generating converging path information may includedetermining an orientation sector, as shown in FIG. 4, which mayindicate a geospatial location of a remote vehicle relative to the hostvehicle, which may correspond with the convergence angle β₁, which mayindicate the location of the geodesic relative to the referencedirection and the host vehicle.

In some embodiments, generating converging path information may includedetermining a host vehicle region for the host vehicle, as shown in FIG.5. The host vehicle region may indicate a quantization of a host vehicleheading angle δ_(HV), which may indicate the host vehicle heading orexpected path relative to the host vehicle and the geodesic in thegeospatial domain. For example, relative to the orientation sector,directions from the host vehicle may be quantized into a definedcardinality of regions, such as six regions as shown.

For example, for the first orientation sector Q₁, the remote vehicle,and the geodesic, is located to the northeast of the host vehicle in thegeospatial domain. A first host vehicle region may include host vehicleheading angles δ_(HV) from the reference direction, which may correspondwith north, to the convergence angle β₁ of the geodesic, which may beexpressed as 0<=δ_(HV)<β₁. A second host vehicle region may include hostvehicle heading angles δ_(HV) from the convergence angle β₁ of thegeodesic to ninety degrees, which may correspond with east, and whichmay be expressed as β₁<=δ_(HV)<π/2. A third host vehicle region mayinclude host vehicle heading angles δ_(HV) from ninety degrees to 180degrees, which may correspond with south, and which may be expressed asπ/2<=δ_(HV)<π. A fourth host vehicle region may include host vehicleheading angles δ_(HV) from 180 degrees to the opposite of theconvergence angle β₁+π of the geodesic, which may be expressed asπ<=δ_(HV)<β₁+π. A fifth host vehicle region may include host vehicleheading angles δ_(HV) from the opposite, with respect to the vertical,of the convergence angle β₁+π of the geodesic, to 270 degrees, which maycorrespond with west, and which may be expressed as β₁+π<=δ_(HV)<3π/2. Asixth host vehicle region may include host vehicle heading angles δ_(HV)from 270 degrees to 360 degrees, which may correspond with the referencedirection, north, and the sixth host vehicle region may be expressed as3π/2<=δ_(HV)<2π.

In some embodiments, generating converging path information may includedetermining a remote vehicle region for the remote vehicle. The remotevehicle region may indicate a quantization of a remote vehicle headingangle δ_(RV), which may indicate the remote vehicle heading or expectedpath, relative to the remote vehicle and the geodesic in the geospatialdomain, and which may be determined relative to the orientation sector.For example, relative to the orientation sector, directions from theremote vehicle may be quantized into a defined cardinality of regions,such as six regions as shown, which may correspond with the host vehicleregions.

For example, for the first orientation sector Q₁, a first remote vehicleregion may include remote vehicle heading angles δ_(RV) from thereference direction, which may correspond with north, to the convergenceangle β₁of the geodesic, which may be expressed as 0<=δ_(RV)<β₁. Asecond remote vehicle region may include remote vehicle heading anglesδ_(RV) from the convergence angle β₁ of the geodesic to ninety degrees,which may correspond with east, and which may be expressed asβ₁<=δ_(RV)<π/2. A third remote vehicle region may include remote vehicleheading angles δ_(RV) from ninety degrees to 180 degrees, which maycorrespond with south, and which may be expressed as π/2<=δ_(RV)π. Afourth remote vehicle region may include remote vehicle heading anglesδ_(RV) from 180 degrees to the opposite of the convergence angle β₁+π ofthe geodesic, which may be expressed as π<=δ_(RV)<β₁+π. A fifth remotevehicle region may include remote vehicle heading angles δ_(RV) from theopposite of the convergence angle β₁+π of the geodesic, to 270 degrees,which may correspond with west, and which may be expressed asβ₁+π<=δ_(RV)<3π/2. A sixth remote vehicle region may include remotevehicle heading angles δ_(RV) from 270 degrees to 360 degrees, which maycorrespond with the reference direction, north, and which may beexpressed as 3π/2<=δ_(RV)<2π.

FIG. 6 is a diagram of identifying inter-vehicle state informationincluding convergence information for the first orientation sector foruse in generating converging path information in accordance with thisdisclosure. Identifying inter-vehicle state information may beimplemented in a vehicle, such as the vehicle 1000 shown in FIG. 1 orthe vehicles 2100/2110 shown in FIG. 2.

In some embodiments, for the first orientation sector Q₁, generatingconverging path information may include identifying a host vehicleexpected path 6000 for the host vehicle (HV), identifying respectiveremote vehicle expected paths 6100 for one or more of the remotevehicles (RV), or identifying respective expected paths 6000/6100 forthe host vehicle and for one or more of the remote vehicles. In someembodiments, the expected paths may be projected, such as in a straightline, from the respective heading information.

In some embodiments, generating converging path information may includedetermining whether the remote vehicle expected path 6100 and the hostvehicle expected path 6000 are convergent, which may indicate that thehost vehicle expected path 6000 and the respective remote vehicleexpected path 6100 intersect.

In some embodiments, for the first orientation sector Q₁, determiningwhether the remote vehicle expected path 6100 and the host vehicleexpected path 6000 are convergent may include examining definedconvergence data, such as Table 1 below. In Table 1 a value of zero (0)indicates that the remote vehicle expected path 6100 and the hostvehicle expected path are not convergent and do not cross, a value ofone (1) indicates that the remote vehicle expected path 6100 and thehost vehicle expected path 6000 are convergent and do cross. A value ofη_(HV) indicates that the remote vehicle expected path 6100 and the hostvehicle expected path 6000 are convergent and do cross if the hostvehicle heading angle δ_(HV) is greater than the remote vehicle headingangle δ_(RV) and are not convergent and do not cross if the remotevehicle heading angle δ_(RV) is at least the host vehicle heading angleδ_(HV). A value of η_(RV) indicates that the remote vehicle expectedpath 6100 and the host vehicle expected path 6000 are convergent and docross if the host vehicle heading angle δ_(HV) is less than the remotevehicle heading angle δ_(RV) and are not convergent and do not cross ifthe host vehicle heading angle δ_(HV) is at least the remote vehicleheading angle δ_(RV). The notation HV_(n) indicates that the hostvehicle region is region n. For example, HV₁ indicates that the hostvehicle region is the first region and HV₆indicates that the hostvehicle region is the sixth region. The notation RV_(n) indicates thatthe remote vehicle region is region n. For example, RV₁ indicates thatthe remote vehicle region is the first region and RV₆ indicates that theremote vehicle region is the sixth region.

TABLE 1 RV₁ RV₂ RV₃ RV₄ RV₅ RV₆ HV₁ η_(HV) 0 0 0 1 1 HV₂ 0 η_(RV) 1 1 00 HV₃ 0 0 η_(RV) 1 0 0 HV₄ 0 0 0 η_(RV) 0 0 HV₅ 0 0 0 0 η_(HV) 0 HV₆ 0 00 0 1 η_(HV)

In some embodiments, for the first orientation sector Q₁, determiningη_(HV) may be expressed as the following:

$\eta_{HV} = {{\frac{1}{2}\left\lbrack {\frac{\delta_{HV} - \delta_{RV} - \sigma}{{{\delta_{RV} - \delta_{HV}}} + \sigma} + 1} \right\rbrack}.}$

In some embodiments, for the first orientation sector Q₁, determiningη_(RV) may be expressed as the following:

$\begin{matrix}{\eta_{RV} = {{\frac{1}{2}\left\lbrack {\frac{\delta_{RV} - \delta_{HV} - \sigma}{{{\delta_{RV} - \delta_{HV}}} + \sigma} + 1} \right\rbrack}.}} & \left\lbrack {{Equation}\mspace{14mu} 5} \right\rbrack\end{matrix}$

In some embodiments, for the first orientation sector Q₁, a combination(F_(m,n)) of the host vehicle heading angle δ_(RV) and the remotevehicle heading angle δ_(RV) may be expressed as shown in Tables 2-4.

TABLE 2 F_(m,n) RV₁ RV₂ RV₃ RV₄ RV₅ RV₆ HV₁ H₁ × R₁ H₁ × R₂ H₁ × R₃ H₁ ×R₄ H₁ × R₅ H₁ × R₆ HV₂ H₂ × R₁ H₂ × R₂ H₂ × R₃ H₂ × R₄ H₂ × R₅ H₂ × R₆HV₃ H₃ × R₁ H₃ × R₂ H₃ × R₃ H₃ × R₄ H₃ × R₅ H₃ × R₆ HV₄ H₄ × R₁ H₄ × R₂H₄ × R₃ H₄ × R₄ H₄ × R₅ H₄ × R₆ HV₅ H₅ × R₁ H₅ × R₂ H₅ × R₃ H₅ × R₄ H₅ ×R₅ H₅ × R₆ HV₆ H₆ × R₁ H₆ × R₂ H₆ × R₃ H₆ × R₄ H₆ × R₅ H₆ × R₆

TABLE 3 H₁${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - 0 - \sigma}{{{\delta_{HV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\beta_{1} - \delta_{HV} - \sigma}{{{\beta_{1} - \delta_{HV}}} + \sigma} + 1} \right\rbrack$H₂${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - \beta_{1} - \sigma}{{{\delta_{HV} - \beta_{1}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\frac{\pi}{2} - \delta_{HV} - \sigma}{{{\frac{\pi}{2} - \delta_{HV}}} + \sigma} + 1} \right\rbrack$H₃${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - \frac{\pi}{2} - \sigma}{{{\delta_{HV} - \frac{\pi}{2}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\pi - \delta_{HV} - \sigma}{{{\pi - \delta_{HV}}} + \sigma} + 1} \right\rbrack$H₄${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - \pi - \sigma}{{{\delta_{HV} - \pi}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\beta_{1} + \pi - \delta_{HV} - \sigma}{{{\beta_{1} + \pi - \delta_{HV}}} + \sigma} + 1} \right\rbrack$H₅${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - \left( {\beta_{1} + \pi} \right) - \sigma}{{{\delta_{HV} - \left( {\beta_{1} + \pi} \right)}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\frac{3\pi}{2} - \delta_{HV} - \sigma}{{{\frac{3\pi}{2} - \delta_{HV}}} + \sigma} + 1} \right\rbrack$H₆${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - \frac{3\pi}{2} - \sigma}{{{\delta_{HV} - \frac{3\pi}{2}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{{2\pi} - \delta_{HV} - \sigma}{{{{2\pi} - \delta_{HV}}} + \sigma} + 1} \right\rbrack$

TABLE 4 R₁${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - 0 - \sigma}{{{\delta_{RV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\beta_{1} - \delta_{RV} - \sigma}{{{\beta_{1} - \delta_{RV}}} + \sigma} + 1} \right\rbrack$R₂${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - \beta_{1} - \sigma}{{{\delta_{RV} - \beta_{1}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\frac{\pi}{2} - \delta_{RV} - \sigma}{{{\frac{\pi}{2} - \delta_{RV}}} + \sigma} + 1} \right\rbrack$R₃${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - \frac{\pi}{2} - \sigma}{{{\delta_{RV} - \frac{\pi}{2}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\pi - \delta_{RV} - \sigma}{{{\pi - \delta_{RV}}} + \sigma} + 1} \right\rbrack$R₄${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - \pi - \sigma}{{{\delta_{RV} - \pi}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\beta_{1} + \pi - \delta_{RV} - \sigma}{{{\beta_{1} + \pi - \delta_{RV}}} + \sigma} + 1} \right\rbrack$R₅${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - \left( {\beta_{1} + \pi} \right) - \sigma}{{{\delta_{RV} - \left( {\beta_{1} + \pi} \right)}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\frac{3\pi}{2} - \delta_{RV} - \sigma}{{{\frac{3\pi}{2} - \delta_{RV}}} + \sigma} + 1} \right\rbrack$R₆${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - \frac{3\pi}{2} - \sigma}{{{\delta_{RV} - \frac{3\pi}{2}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{{2\pi} - \delta_{RV} - \sigma}{{{{2\pi} - \delta_{RV}}} + \sigma} + 1} \right\rbrack$

In some embodiments, for the first orientation sector Q₁, generatingconverging path information may include determining a host vehicleapproach angle α_(HV) for the host vehicle based on the host vehicleregion HV_(n), the remote vehicle region RV_(n), the host vehicleheading angle δ_(HV), and the convergence angle β₁, as expressed inTable 5.

TABLE 5 α_(HV) = RV₁ RV₂ RV₃ RV₄ RV₅ RV₆ HV₁ −(δ_(HV) − β₁) −(δ_(HV) −β₁) −(δ_(HV) − β₁) −(δ_(HV) − β₁) −(δ_(HV) − β₁) −(δ_(HV) − β₁) HV₂δ_(HV) − β₁ δ_(HV) − β₁ δ_(HV) − β₁ δ_(HV) − β₁ δ_(HV) − β₁ δ_(HV) − β₁HV₃ δ_(HV) − β₁ δ_(HV) − β₁ δ_(HV) − β₁ δ_(HV) − β₁ δ_(HV) − β₁ δ_(HV) −β₁ HV₄ δ_(HV) − β₁ δ_(HV) − β₁ δ_(HV) − β₁ δ_(HV) − β₁ δ_(HV) − β₁δ_(HV) − β₁ HV₅ 2π − (δ_(HV) − β₁₎ 2π − (δ_(HV) − β₁₎ 2π − (δ_(HV) − β₁₎2π − (δ_(HV) − β₁₎ 2π − (δ_(HV) − β₁₎ 2π − (δ_(HV) − β₁₎ HV₆ 2π −(δ_(HV) − β₁₎ 2π − (δ_(HV) − β₁₎ 2π − (δ_(HV) − β₁₎ 2π − (δ_(HV) − β₁₎2π − (δ_(HV) − β₁₎ 2π − (δ_(HV) − β₁₎

In some embodiments, for the first orientation sector Q₁, generatingconverging path information may include determining a remote vehicleapproach angle α_(RV) for the remote vehicle based on the host vehicleregion HV_(n), the remote vehicle region RV_(n), the remote vehicleheading angle δ_(RV), and the convergence angle β₁, as expressed inTable 6.

TABLE 6 α_(RV) = RV₁ RV₂ RV₃ RV₄ RV₅ RV₆ HV₁ δ_(RV) − β₁ + π 0 0 0δ_(RV) − β₁ − π δ_(RV) − β₁ − π HV₂ 0 −(δ_(RV) − β₁ − π) −(δ_(RV) − β₁ −π) −(δ_(RV) − β₁ − π) 0 0 HV₃ 0 0 −(δ_(RV) − β₁ − π) −(δ_(RV) − β₁ − π)0 0 HV₄ 0 0 0 −(δ_(RV) − β₁ − π) 0 0 HV₅ 0 0 0 0 δ_(RV) − β₁ − π 0 HV₆ 00 0 0 δ_(RV) − β₁ − π δ_(RV) − β₁ − π

In some embodiments, for the first orientation sector Q₁, generatingconverging path information may include determining an intersectionangle α_(D) based on the host vehicle region HV_(n), the remote vehicleregion R_(n), the host vehicle heading angle δ_(HV), and the remotevehicle heading angle δ_(RV), as expressed in Table 7.

TABLE 7 α_(D) = RV₁ RV₂ RV₃ RV₄ RV₅ RV₆ HV₁ δ_(HV) − δ_(RV) 0 0 0 2π −δ_(HV) − δ_(RV) 2π − δ_(HV) − δ_(RV) HV₂ 0 −(δ_(HV) − δ_(RV)) −(δ_(HV) −δ_(RV)) −(δ_(HV) − δ_(RV)) 0 0 HV₃ 0 0 −(δ_(HV) − δ_(RV)) −(δ_(HV) −δ_(RV)) 0 0 HV₄ 0 0 0 −(δ_(HV) − δ_(RV)) 0 0 HV₅ 0 0 0 0 δ_(RV) − β₁ − π0 HV₆ 0 0 0 0 δ_(HV) − δ_(RV) δ_(HV) − δ_(RV)

In FIG. 6, L_(HV) vindicates a distance from the host vehicle to theprojected point of convergence with the remote vehicle expected path6100, and L_(RV) vindicates a distance from the remote vehicle to theprojected point of convergence with the host vehicle expected path 6000.

In some embodiments, generating converging path information may includedetermining relative position information, relative elevationinformation, relative heading information, or a combination thereof. Insome embodiments, relative position information may be determined basedon an orientation sector, such as an orientation sector identified asshown in FIG. 4, as shown in FIGS. 7-8, 11-12, 15-16, and 19-20. In someembodiments, relative elevation information may be generated as shown inFIG. 21. In some embodiments, relative heading information may begenerated as shown in FIGS. 22-30.

In some embodiments, determining relative position information mayinclude determining relative position information for a remote vehiclerelative to the host vehicle, which may include a relative longitudinalposition for the remote vehicle (XW), a relative lateral position forthe remote vehicle (VU), or both. The relative longitudinal position mayindicate a quantization of a remote vehicle longitudinal positionrelative to the host vehicle position in the geospatial domain, and maybe determined relative to the orientation sector. The relative lateralposition may indicate a quantization of a remote vehicle lateralposition relative to the host vehicle position in the geospatial domain,and may be determined relative to the orientation sector.

In some embodiments, for the first orientation sector Q₁, determiningthe relative position information for the remote vehicle may includedetermining a relative longitudinal position for the remote vehicle(XW), as shown in FIG. 7, a relative lateral position for the remotevehicle (VU), as shown in FIG. 8, or both. For simplicity and clarity,in FIGS. 7 and 8, the host vehicle is shown as heading northeast and theremote vehicle heading is omitted.

FIG. 7 is a diagram of identifying inter-vehicle state informationincluding relative longitudinal position for the remote vehicle (XW) fora first orientation sector Q₁ for use in generating converging pathinformation in accordance with this disclosure. In some embodiments arelative longitudinal position of the remote vehicle (XW) may beidentified based on host vehicle information, such as a geospatiallocation of the host vehicle, remote vehicle information, such as ageospatial location of the remote vehicle, or a combination thereof.

In some embodiments, as shown in FIG. 7, the relative longitudinalposition for the remote vehicle may be identified as being ahead of thehost vehicle (XW=00), a remote vehicle heading angle δ_(RV) may indicatea heading angle for the remote vehicle, which may correspond withexpected path for the remote vehicle, a host vehicle heading angleδ_(HV) may indicate a heading angle for the host vehicle, which maycorrespond with expected path for the host vehicle, an angular offsetthreshold φ_(P) may define an angular range in which the remote vehiclemay be determined to be adjacent to the host vehicle, and 0<=δ_(HV)<A₁or A₂<=δ_(HV)<2π may indicate that the relative longitudinal positionfor the remote vehicle is ahead of the host vehicle, whereA₁=β₁+π/2−φ_(P), A₂=β₁+π/2+φ_(P), A₃=β₁+3π/2−φ_(P), andA₄=β₁+3π/2+φ_(P).

For example, determining that the relative longitudinal position for theremote vehicle is ahead of the host vehicle may be expressed as thefollowing:

$\begin{matrix}{P_{Q_{1}} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - 0 + \sigma}{{{\delta_{HV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{A_{1} - \delta_{HV} - \sigma}{{{A_{1} - \delta_{HV}}} + \sigma} + 1} \right\rbrack} + {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{4} + \sigma}{{{\delta_{HV} - A_{4}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{{2\pi} - \delta_{HV} - \sigma}{{{{2\pi} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}}} & \left\lbrack {{Equation}\mspace{14mu} 6} \right\rbrack\end{matrix}$

In some embodiments, as shown in FIG. 7, the relative longitudinalposition for the remote vehicle may be identified as being adjacent tothe host vehicle (XW=01), and A₁<=δ_(HV)<A₂ or A₃<=δ_(HV)<A₄ mayindicate that the relative longitudinal position for the remote vehicleis adjacent to the host vehicle, where A₁=β₁π/2−φ_(P), A₂=β₁+π/2+φ_(P),A₃=β₁+3π/2−φ_(P), and A₄=β₁+3π/2+φ_(P).

For example, determining that the relative longitudinal position for theremote vehicle is adjacent to the host vehicle may be expressed as thefollowing:

$\begin{matrix}{A_{Q_{1}} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{1} + \sigma}{{{\delta_{HV} - A_{1}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{A_{2} - \delta_{HV} - \sigma}{{{A_{2} - \delta_{HV}}} + \sigma} + 1} \right\rbrack} + {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{3} + \sigma}{{{\delta_{HV} - A_{3}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{A_{4} - \delta_{HV} - \sigma}{{{A_{4} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}}} & \left\lbrack {{Equation}\mspace{14mu} 7} \right\rbrack\end{matrix}$

In some embodiments, as shown in FIG. 7, the relative longitudinalposition for the remote vehicle may be identified as being behind thehost vehicle (XW=10), and A₂<=δ_(HV)<A₃ may indicate that the relativelongitudinal position for the remote vehicle is behind the host vehicle,where A₂=β₁+π/2+φ_(P), and A₃=β₁+3π/2−φ_(P).

For example, determining that the relative longitudinal position for theremote vehicle is behind the host vehicle may be expressed as thefollowing:

$\begin{matrix}{B_{Q_{1}} = {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{2} + \sigma}{{{\delta_{HV} - A_{2}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{A_{3} - \delta_{HV} - \sigma}{{{A_{3} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}} & \left\lbrack {{Equation}\mspace{14mu} 8} \right\rbrack\end{matrix}$

In some embodiments, for the first orientation sector Q₁, a relativelateral position for the remote vehicle (VU) may be identified based onhost vehicle information, such as a geospatial location of the hostvehicle, remote vehicle information, such as a geospatial location ofthe remote vehicle, or a combination thereof.

FIG. 8 is a diagram of identifying inter-vehicle state informationincluding relative lateral position information for the remote vehicle(VU) for a first orientation sector Q₁ for use in generating convergingpath information in accordance with this disclosure. In someembodiments, the relative lateral position for the remote vehicle may beidentified as being in-line with, or in the same lane as, the hostvehicle (VU=00), a remote vehicle heading angle δ_(RV) may indicate aheading angle for the remote vehicle, which may correspond with expectedpath for the remote vehicle, a host vehicle heading angle δ_(HV) mayindicate a heading angle for the host vehicle, which may correspond withan expected path for the host vehicle, an angular offset threshold φ₁may define an angular range in which the relative lateral position forthe remote vehicle may be determined to be in-line with the hostvehicle, and A₅<=δ_(HV)<A₆ or A₇<=δ_(HV)<A₈ may indicate that the remotevehicle is in-line with the host vehicle, where A₅=β₁−φ₂, A₆=β₁+φ₁,A₇=β₁+π−φ₁, and A₈=β₁π+φ₁.

For example, determining that the relative lateral position for theremote vehicle is in-line with the host vehicle may be expressed as thefollowing:

$\begin{matrix}{I_{Q_{1}} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{5} + \sigma}{{{\delta_{HV} - A_{5}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{A_{6} - \delta_{HV} - \sigma}{{{A_{6} - \delta_{HV}}} + \sigma} + 1} \right\rbrack} + {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{7} + \sigma}{{{\delta_{HV} - A_{7}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{A_{8} - \delta_{HV} - \sigma}{{{A_{8} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}}} & \left\lbrack {{Equation}\mspace{14mu} 9} \right\rbrack\end{matrix}$

In some embodiments, as shown in FIG. 8, the relative lateral positionfor the remote vehicle may be identified as being to the left of thehost vehicle (VU=01), and A₆<=δ_(HV)<A₇ may indicate that the relativelateral position for the remote vehicle is to the left of the hostvehicle, where A₅=β₁−φ₁, A₆=β₁+φ₁, A₇=β₁+π−φ₁, and A₈=β₁+π+φ₁.

For example, determining that the relative lateral position for theremote vehicle is to the left of the host vehicle may be expressed asthe following:

$\begin{matrix}{L_{Q_{1}} = {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{6} + \sigma}{{{\delta_{HV} - A_{6}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{A_{7} - \delta_{HV} - \sigma}{{{A_{7} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}} & \left\lbrack {{Equation}\mspace{14mu} 10} \right\rbrack\end{matrix}$

In some embodiments, as shown in FIG. 8, the relative lateral positionfor the remote vehicle may be identified as being to the right of thehost vehicle (VU=10), and 0<=δ_(HV)<A₅ or A₈<=δ_(HV)<2π may indicatethat the relative lateral position for the remote vehicle is to theright of the host vehicle, where A₅=β₁−φ₁, A₆=β₁+φ₁, A₇=β₁+π−φ₁, andA₈=β₁+π+φ₁.

For example, determining that the relative lateral position for theremote vehicle is to the right of the host vehicle may be expressed asthe following:

$\begin{matrix}{R_{Q_{1}} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - 0 + \sigma}{{{\delta_{HV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{A_{5} - \delta_{HV} - \sigma}{{{A_{5} - \delta_{HV}}} + \sigma} + 1} \right\rbrack} + {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{8} + \sigma}{{{\delta_{HV} - A_{8}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{{2\pi} - \delta_{HV} - \sigma}{{{{2\pi} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}}} & \left\lbrack {{Equation}\mspace{14mu} 11} \right\rbrack\end{matrix}$

In an example, for the first orientation sector Q₁, determining relativeposition information may be expressed as shown in the following table:

TABLE 8 Lateral Position Q₁ RV in lane (I_(Q) ₁ ) RV Left (L_(Q) ₁ ) RVRight (R_(Q) ₁ ) Longitudinal RV Ahead (P_(Q) ₁ ) Q₁ × P_(Q) ₁ × I_(Q) ₁Q₁ × P_(Q) ₁ × L_(Q) ₁ Q₁ × P_(Q) ₁ × R_(Q) ₁ Position RV Adjacent(A_(Q) ₁ ) Q₁ × A_(Q) ₁ × I_(Q) ₁ Q₁ × A_(Q) ₁ × L_(Q) ₁ Q₁ × A_(Q) ₁ ×R_(Q) ₁ RV Behind (B_(Q) ₁ ) Q₁ × B_(Q) ₁ × I_(Q) ₁ Q₁ × B_(Q) ₁ × L_(Q)₁ Q₁ × B_(Q) ₁ × R_(Q) ₁

In some embodiments, a remote vehicle (RV) may be identified in thesecond orientation sector Q₂, to the southeast of the host vehicle (HV),as shown in FIGS. 9-12. For example, the latitude of the remote vehiclemay be less than the latitude for the host vehicle, the longitude forremote vehicle may be greater than the longitude for the host vehicle,and the remote vehicle may be identified as being in the secondorientation sector Q₂, which may be expressed as the following:

$\begin{matrix}{Q_{2} = {{\frac{1}{4}\left\lbrack {\frac{\varphi_{HV} - \varphi_{RV} + \sigma}{{{\varphi_{HV} - \varphi_{RV}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{\theta_{RV} - \theta_{HV} - \sigma}{{{\theta_{RV} - \theta_{HV}}} + \sigma} + 1} \right\rbrack.}}} & \left\lbrack {{Equation}\mspace{14mu} 12} \right\rbrack\end{matrix}$

For example, the latitude of the remote vehicle may be less than thelatitude for the host vehicle, the longitude for remote vehicle may begreater than the longitude for the host vehicle, Equation 12 mayevaluate to one, and the remote vehicle may be identified as being inthe second orientation sector Q₂. In some embodiments, the remotevehicle may be in an orientation sector other than the secondorientation sector Q₂ and Equation 12 may evaluate to zero.

FIG. 9 is a diagram of identifying inter-vehicle state informationincluding a geodesic for a second orientation sector Q₂ for use ingenerating converging path information in accordance with thisdisclosure. Identifying inter-vehicle state information including thegeodesic for the second orientation sector for use in generatingconverging path information may be similar to the identification shownin FIG. 5, except as described herein. In the second orientation sectorQ₂the remote vehicle, and the geodesic, is located to the southeast ofthe host vehicle in the geospatial domain.

In some embodiments, as shown in FIG. 9, for the second orientationsector Q₂, generating converging path information may includedetermining a host vehicle region for the host vehicle. A first hostvehicle region may include host vehicle heading angles δ_(HV) from thereference direction, which may correspond with north, to ninety degrees,which may correspond with east, and which may be expressed as0<=δ_(HV)<π/2. A second host vehicle region may include host vehicleheading angles δ_(HV) from ninety degrees to the convergence angle β₁ ofthe geodesic, and which may be expressed as π/2<=δ_(HV)<β₁. A third hostvehicle region may include host vehicle heading angles δ_(HV) from theconvergence angle β₁ of the geodesic to 180 degrees, which maycorrespond with south, and which may be expressed as β₁<=δ_(HV)<π. Afourth host vehicle region may include host vehicle heading anglesδ_(HV) from 180 degrees to 270 degrees, which may correspond with west,and which may be expressed as π<=δ_(HV)<3π/2. A fifth host vehicleregion may include host vehicle heading angles δ_(HV) from 270 degreesto a sum of the convergence angle β₁ of the geodesic and 180 degrees π,which may be expressed as 3π/2<=δ_(HV)<β₁+π. A sixth host vehicle regionmay include host vehicle heading angles δ_(HV) from the sum of theconvergence angle β₁ of the geodesic and 180 degrees π to 360 degrees,which may correspond with the reference direction, north, and which maybe expressed as β₁+π<=δ_(HV)<2π.

In some embodiments, as shown in FIG. 9, for the second orientationsector, generating converging path information may include determining aremote vehicle region for the remote vehicle. A first remote vehicleregion may include remote vehicle heading angles δ_(RV) from thereference direction, which may correspond with north, to ninety degrees,which may correspond with east, and which may be expressed as0<=δ_(RV)<π/2. A second remote vehicle region may include remote vehicleheading angles δ_(RV) from ninety degrees to the convergence angle β₁ ofthe geodesic, and which may be expressed as π/2<=δ_(RV)<β₁. A thirdremote vehicle region may include remote vehicle heading angles δ_(RV)from the convergence angle β₁ of the geodesic to 180 degrees, which maycorrespond with south, and which may be expressed as β₁<=δ_(RV)<π. Afourth remote vehicle region may include remote vehicle heading anglesδ_(RV) from 180 degrees to 270 degrees, which may correspond with west,and which may be expressed as π<=δ_(V)<3π/2. A fifth remote vehicleregion may include remote vehicle heading angles δ_(RV) from 270 degreesto a sum of the convergence angle β₁ of the geodesic and 180 degrees π,which may be expressed as 3π/2<=δ_(RV)β₁+π. A sixth remote vehicleregion may include remote vehicle heading angles δ_(RV) from the sum ofthe convergence angle β₁ of the geodesic and 180 degrees π to 360degrees, which may correspond with the reference direction, north, andwhich may be expressed as β₁+π<=δ_(RV)<2π.

FIG. 10 is a diagram of identifying inter-vehicle state informationincluding convergence information for the second orientation sector foruse in generating converging path information in accordance with thisdisclosure. Identifying inter-vehicle state information including ageodesic for the second orientation sector for use in generatingconverging path information may be similar to the identification shownin FIG. 6, except as described herein.

In some embodiments, for the second orientation sector Q₂, generatingconverging path information may include identifying a host vehicleexpected path 10000 for the host vehicle (HV), identifying respectiveremote vehicle expected paths 10100 for one or more of the remotevehicles (RV), or identifying respective expected paths 10000/10100 forthe host vehicle and for one or more of the remote vehicles. In someembodiments, the expected paths may be projected, such as in a straightline, from the respective heading information.

In some embodiments, generating converging path information may includedetermining whether the remote vehicle expected path 10100 and the hostvehicle expected path 10000 are convergent, which may indicate that thehost vehicle expected path 10000 and the respective remote vehicleexpected path 10100 intersect.

In some embodiments, for the second orientation sector Q₂, determiningwhether the remote vehicle expected path 10100 and the host vehicleexpected path 10000 are convergent may include examining definedconvergence data, such as the defined convergence data shown in Table 9.

TABLE 9 RV₁ RV₂ RV₃ RV₄ RV₅ RV₆ HV₁ η_(HV) 0 0 0 0 1 HV₂ 1 η_(HV) 0 0 01 HV₃ 0 1 η_(RV) 1 1 0 HV₄ 0 1 1 η_(RV) 1 0 HV₅ 0 0 0 0 η_(RV) 0 HV₆ 0 00 0 0 η_(HV)

In some embodiments, for the second orientation sector, determiningη_(HV) may be expressed as shown in Equation 37. In some embodiments,determining η_(RV) may be expressed as shown in Equation 38.

In some embodiments, for the second orientation sector Q₂, a combination(F_(m,n)) of the host vehicle heading angle δ_(HV) and the remotevehicle heading angle δ_(RV) may be expressed as shown in Tables 10-12.

TABLE 10 F_(m,n) RV₁ RV₂ RV₃ RV₄ RV₅ RV₆ HV₁ H₁ × R₁ H₁ × R₂ H₁ × R₃ H₁× R₄ H₁ × R₅ H₁ × R₆ HV₂ H₂ × R₁ H₂ × R₂ H₂ × R₃ H₂ × R₄ H₂ × R₅ H₂ × R₆HV₃ H₃ × R₁ H₃ × R₂ H₃ × R₃ H₃ × R₄ H₃ × R₅ H₃ × R₆ HV₄ H₄ × R₁ H₄ × R₂H₄ × R₃ H₄ × R₄ H₄ × R₅ H₄ × R₆ HV₅ H₅ × R₁ H₅ × R₂ H₅ × R₃ H₅ × R₄ H₅ ×R₅ H₅ × R₆ HV₆ H₆ × R₁ H₆ × R₂ H₆ × R₃ H₆ × R₄ H₆ × R₅ H₆ × R₆

TABLE 11 H₁${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - 0 - \sigma}{{{\delta_{HV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\frac{\pi}{2} - \delta_{HV} - \sigma}{{{\frac{\pi}{2} - \delta_{HV}}} + \sigma} + 1} \right\rbrack$H₂${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - \frac{\pi}{2} - \sigma}{{{\delta_{HV} - \frac{\pi}{2}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\beta_{1} - \delta_{HV} - \sigma}{{{\beta_{1} - \delta_{HV}}} + \sigma} + 1} \right\rbrack$H₃${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - \beta_{1} - \sigma}{{{\delta_{HV} - \beta_{1}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\pi - \delta_{HV} - \sigma}{{{\pi - \delta_{HV}}} + \sigma} + 1} \right\rbrack$H₄${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - \pi - \sigma}{{{\delta_{HV} - \pi}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\frac{3\pi}{2} - \delta_{HV} - \sigma}{{{\frac{3\pi}{2} - \delta_{HV}}} + \sigma} + 1} \right\rbrack$H₅${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - \frac{3\pi}{2} - \sigma}{{{\delta_{HV} - \frac{3\pi}{2}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\beta_{1} + \pi - \delta_{HV} - \sigma}{{{\beta_{1} + \pi - \delta_{HV}}} + \sigma} + 1} \right\rbrack$H₆${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - \left( {\beta_{1} + \pi} \right) - \sigma}{{{\delta_{HV} - \left( {\beta_{1} + \pi} \right)}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{{2\pi} - \delta_{HV} - \sigma}{{{{2\pi} - \delta_{HV}}} + \sigma} + 1} \right\rbrack$

TABLE 12 R₁${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - 0 - \sigma}{{{\delta_{RV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\frac{\pi}{2} - \delta_{RV} - \sigma}{{{\frac{\pi}{2} - \delta_{RV}}} + \sigma} + 1} \right\rbrack$R₂${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - \frac{\pi}{2} - \sigma}{{{\delta_{RV} - \frac{\pi}{2}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\beta_{1} - \delta_{RV} - \sigma}{{{\beta_{1} - \delta_{RV}}} + \sigma} + 1} \right\rbrack$R₃${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - \beta_{1} - \sigma}{{{\delta_{RV} - \beta_{1}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\pi - \delta_{RV} - \sigma}{{{\pi - \delta_{RV}}} + \sigma} + 1} \right\rbrack$R₄${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - \pi - \sigma}{{{\delta_{RV} - \pi}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\frac{3\pi}{2} - \delta_{RV} - \sigma}{{{\frac{3\pi}{2} - \delta_{RV}}} + \sigma} + 1} \right\rbrack$R₅${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - \frac{3\pi}{2} - \sigma}{{{\delta_{RV} - \frac{3\pi}{2}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\left( {\beta_{1} + \pi} \right) - \delta_{RV} - \sigma}{{{\left( {\beta_{1} + \pi} \right) - \delta_{RV}}} + \sigma} + 1} \right\rbrack$R₆${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - \left( {\beta_{1} + \pi} \right) - \sigma}{{{\delta_{RV} - \left( {\beta_{1} + \pi} \right)}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{{2\pi} - \delta_{RV} - \sigma}{{{{2\pi} - \delta_{RV}}} + \sigma} + 1} \right\rbrack$

In some embodiments, for the second orientation sector Q₂, generatingconverging path information may include determining a host vehicleapproach angle α_(HV) for the host vehicle based on the host vehicleregion HV_(n), the remote vehicle region RV_(n), the host vehicleheading angle δ_(HV), and the convergence angle β₁i, as expressed inTable 13.

TABLE 13 α_(HV) = RV₁ RV₂ RV₃ RV₄ RV₅ RV₆ HV₁ −(δ_(HV) − β₁)  −(δ_(HV) −β₁)  −(δ_(HV) − β₁)  −(δ_(HV) − β₁)  −(δ_(HV) − β₁)  −(δ_(HV) − β₁)  HV₂−(δ_(HV) − β₁)  −(δ_(HV) − β₁)  −(δ_(HV) − β₁)  −(δ_(HV) − β₁)  −(δ_(HV)− β₁)  −(δ_(HV) − β₁)  HV₃ δ_(HV) − β₁ δ_(HV) − β₁ δ_(HV) − β₁ δ_(HV) −β₁ δ_(HV) − β₁ δ_(HV) − β₁ HV₄ δ_(HV) − β₁ δ_(HV) − β₁ δ_(HV) − β₁δ_(HV) − β₁ δ_(HV) − β₁ δ_(HV) − β₁ HV₅ δ_(HV) − β₁ δ_(HV) − β₁ δ_(HV) −β₁ δ_(HV) − β₁ δ_(HV) − β₁ δ_(HV) − β₁ HV₆ 2π − (δ_(HV) − β₁) 2π −(δ_(HV) − β₁) 2π − (δ_(HV) − β₁) 2π − (δ_(HV) − β₁) 2π − (δ_(HV) − β₁)2π − (δ_(HV) − β₁)

In some embodiments, for the second orientation sector Q₂, generatingconverging path information may include determining a remote vehicleapproach angle α_(RV) for the remote vehicle based on the host vehicleregion HV_(n), the remote vehicle region RV_(n), the remote vehicleheading angle δ_(RV), and the convergence angle β₁, as expressed inTable 14.

TABLE 14 α_(RV) = RV₁ RV₂ RV₃ RV₄ RV₅ RV₆ HV₁ δ_(RV) − β₁ + π 0 0 0 0δ_(RV) − β₁ − π HV₂ δ_(RV) − β₁ + π δ_(RV) − β₁ + π 0 0 0 δ_(RV) − β₁ −π HV₃ 0 0 −(δ_(RV) − β₁ − π) −(δ_(RV) − β₁ − π) −(δ_(RV) − β₁ − π) 0 HV₄0 0 0 −(δ_(RV) − β₁ − π) −(δ_(RV) − β₁ − π) 0 HV₅ 0 0 0 0 −(δ_(RV) − β₁− π) 0 HV₆ 0 0 0 0 0 δ_(RV) − β₁ − π

In some embodiments, for the second orientation sector, generatingconverging path information may include determining an intersectionangle α_(D) based on the host vehicle region HV_(n), the remote vehicleregion RV_(n), the host vehicle heading angle δ_(HV), and the remotevehicle heading angle δ_(RV), as expressed in Table 15.

TABLE 15 α_(D) = RV₁ RV₂ RV₃ RV₄ RV₅ RV₆ HV₁ δ_(HV) − δ_(RV) 0 0 0 0δ_(HV) − δ_(RV) + 2π HV₂ δ_(HV) − δ_(RV) δ_(HV) − δ_(RV) 0 0 0 δ_(HV) −δ_(RV) + 2π HV₃ 0 0 −(δ_(HV) − δ_(RV)) −(δ_(HV) − δ_(RV)) −(δ_(HV) −δ_(RV)) 0 HV₄ 0 0 0 −(δ_(HV) − δ_(RV)) −(δ_(HV) − δ_(RV)) 0 HV₅ 0 0 0 0−(δ_(HV) − δ_(RV)) 0 HV₆ 0 0 0 0 0 δ_(HV) − δ_(RV)

In FIG. 10, L_(HV) vindicates a distance from the host vehicle to theprojected point of convergence with the remote vehicle expected path10100, and L_(RV) vindicates a distance from the remote vehicle to theprojected point of convergence with the host vehicle expected path10000.

In some embodiments, for the second orientation sector Q₂, determiningthe relative position information for the remote vehicle may includedetermining a relative longitudinal position for the remote vehicle(XW), as shown in FIG. 11, a relative lateral position for the remotevehicle (VU), as shown in FIG. 12, or both. For simplicity and clarity,in FIGS. 11 and 12, the host vehicle is shown as heading southeast andthe remote vehicle heading is omitted.

FIG. 11 is a diagram of identifying inter-vehicle state informationincluding longitudinal position for the remote vehicle (XW) for a secondorientation sector Q₂ for use in generating converging path informationin accordance with this disclosure. Identifying inter-vehicle stateinformation including the longitudinal position for the remote vehicle(XW) for the second orientation sector for use in generating convergingpath information may be similar to the identification shown in FIG. 7,except as described herein. In some embodiments a relative longitudinalposition of the remote vehicle (XW) may be identified based on hostvehicle information, such as a geospatial location of the host vehicle,remote vehicle information, such as a geospatial location of the remotevehicle, or a combination thereof.

In some embodiments, as shown in FIG. 11, the relative longitudinalposition for the remote vehicle may be identified as being ahead of thehost vehicle (XW=00), a remote vehicle heading angle δ_(RV) may indicatea heading angle for the remote vehicle, which may correspond withexpected path for the remote vehicle, a host vehicle heading angleδ_(HV) may indicate a heading angle for the host vehicle, which maycorrespond with expected path for the host vehicle, an angular offsetthreshold φ_(P) may define an angular range in which the remote vehiclemay be determined to be adjacent to the host vehicle, and A₁₀<=δ_(HV)<A₁may indicate that the relative longitudinal position for the remotevehicle is ahead of the host vehicle, where A₁=β₁+π/2−φ_(P),A₂=β₁+π/2+φ_(P), A₉=β₁−π/2−φ_(P), and A₁₀=β₁−π/2+φ_(P).

For example, determining that the relative longitudinal position for theremote vehicle is ahead of the host vehicle may be expressed as thefollowing:

$\begin{matrix}{P_{Q_{2}} = {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{10} + \sigma}{{{\delta_{HV} - A_{10}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{A_{1} - \delta_{HV} - \sigma}{{{A_{1} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}} & \left\lbrack {{Equation}\mspace{14mu} 13} \right\rbrack\end{matrix}$

In some embodiments, as shown in FIG. 11, the relative longitudinalposition for the remote vehicle may be identified as being adjacent tothe host vehicle (XW=01), and A₁<=δ_(HV)<A₂ or A₉<=δ_(HV)<A₁₀ mayindicate that the relative longitudinal position for the remote vehicleis adjacent to the host vehicle, where A₁=β₁+π/2−φ_(P), A₂=β₁+π/2+φ_(P),A₉=β₁−π/2−φ_(P), and A₁₀=β₁−π/2+φ_(P).

For example, determining that the relative longitudinal position for theremote vehicle is adjacent to the host vehicle may be expressed as thefollowing:

$\begin{matrix}{A_{Q_{2}} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{1} + \sigma}{{{\delta_{HV} - A_{1}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{A_{2} - \delta_{HV} - \sigma}{{{A_{2} - \delta_{HV}}} + \sigma} + 1} \right\rbrack} + {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{9} + \sigma}{{{\delta_{HV} - A_{9}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{A_{10} - \delta_{HV} - \sigma}{{{A_{10} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}}} & \left\lbrack {{Equation}\mspace{14mu} 14} \right\rbrack\end{matrix}$

In some embodiments, as shown in FIG. 11, the relative longitudinalposition for the remote vehicle may be identified as being behind thehost vehicle (XW=10), and A₂<=δ_(HV)<2π or 0<=δ_(HV)<A₉ may indicatethat the relative longitudinal position for the remote vehicle is behindthe host vehicle, where A₁=β₁+π/2−φ_(P), A₂=β₁+π/2+φ_(P),A₉=β₁−π/2−φ_(P), and A₁₀=β₁−π/2+φ_(P).

For example, determining that the relative longitudinal position for theremote vehicle is behind the host vehicle may be expressed as thefollowing:

$\begin{matrix}{B_{Q_{2}} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - 0 + \sigma}{{{\delta_{HV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{A_{9} - \delta_{HV} - \sigma}{{{A_{9} - \delta_{HV}}} + \sigma} + 1} \right\rbrack} + {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{2} + \sigma}{{{\delta_{HV} - A_{2}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{{2\pi} - \delta_{HV} - \sigma}{{{{2\pi} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}}} & \left\lbrack {{Equation}\mspace{14mu} 15} \right\rbrack\end{matrix}$

In some embodiments, for the second orientation sector Q₂, a relativelateral position for the remote vehicle (VU) may be identified based onhost vehicle information, such as a geospatial location of the hostvehicle, remote vehicle information, such as a geospatial location ofthe remote vehicle, or a combination thereof.

FIG. 12 is a diagram of identifying inter-vehicle state informationincluding relative lateral position information for the remote vehicle(VU) for a second orientation sector Q₂ for use in generating convergingpath information in accordance with this disclosure. Identifyinginter-vehicle state information including the relative lateral positionfor the remote vehicle (VU) for the second orientation sector for use ingenerating converging path information may be similar to theidentification shown in FIG. 8, except as described herein. In someembodiments, the relative lateral position for the remote vehicle may beidentified as being in-line with, or in the same lane as, the hostvehicle (VU=00), a remote vehicle heading angle δ_(RV) may indicate aheading angle for the remote vehicle, which may correspond with expectedpath for the remote vehicle, a host vehicle heading angle δ_(HV) mayindicate a heading angle for the host vehicle, which may correspond withan expected path for the host vehicle, an angular offset threshold φ_(I)may define an angular range in which the relative lateral position forthe remote vehicle may be determined to be in-line with the hostvehicle, and A₅<=δ_(HV)<A₆ or A₇<=δ_(HV)<A₈ may indicate that the remotevehicle is in-line with the host vehicle, where A₅=β₁−φ₁, A₆=β₁+φ_(I),A₇=β₁+π−φ_(I), and A₈=β₁+πφ_(I).

For example, determining that the relative lateral position for theremote vehicle is in-line with the host vehicle may be expressed as thefollowing:

$\begin{matrix}{I_{Q_{2}} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{5} + \sigma}{{{\delta_{HV} - A_{5}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{A_{6} - \delta_{HV} - \sigma}{{{A_{6} - \delta_{HV}}} + \sigma} + 1} \right\rbrack} + {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{7} + \sigma}{{{\delta_{HV} - A_{7}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{A_{8} - \delta_{HV} - \sigma}{{{A_{8} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}}} & \left\lbrack {{Equation}\mspace{14mu} 16} \right\rbrack\end{matrix}$

In some embodiments, as shown in FIG. 12, the relative lateral positionfor the remote vehicle may be identified as being to the left of thehost vehicle (VU=01), and A₆<=δ_(HV)<A₇ may indicate that the relativelateral position for the remote vehicle is to the left of the hostvehicle, where A₆=β₁+φ_(I) and A₇=β₁+π−φ_(I).

For example, determining that the relative lateral position for theremote vehicle is to the left of the host vehicle may be expressed asthe following:

$\begin{matrix}{L_{Q_{2}} = {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{6} + \sigma}{{{\delta_{HV} - A_{6}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{A_{7} - \delta_{HV} - \sigma}{{{A_{7} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}} & \left\lbrack {{Equation}\mspace{14mu} 17} \right\rbrack\end{matrix}$

In some embodiments, as shown in FIG. 12, the relative lateral positionfor the remote vehicle may be identified as being to the right of thehost vehicle (VU=10), and 0<=δ_(HV)<A₅ or A₈<=δ_(HV)<2π may indicatethat the relative lateral position for the remote vehicle is to theright of the host vehicle, where A₅=β₁−φ_(I) and A₈=β₁+π+φ_(I).

For example, determining that the relative lateral position for theremote vehicle is to the right of the host vehicle may be expressed asthe following:

$\begin{matrix}{R_{Q_{2}} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - 0 + \sigma}{{{\delta_{HV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{A_{5} - \delta_{HV} - \sigma}{{{A_{5} - \delta_{HV}}} + \sigma} + 1} \right\rbrack} + {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{8} + \sigma}{{{\delta_{HV} - A_{8}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{{2\pi} - \delta_{HV} - \sigma}{{{{2\pi} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}}} & \left\lbrack {{Equation}\mspace{14mu} 18} \right\rbrack\end{matrix}$

In an example, for the second orientation sector Q₂, determiningrelative position information may be expressed as shown in the followingtable:

TABLE 16 Lateral Position Q2 RV in lane (I_(Q) ₂ ) RV Left (L_(Q) ₂ ) RVRight (R_(Q) ₂ ) Longitudinal RV Ahead (P_(Q) ₂ ) Q₂ × P_(Q) ₂ × I_(Q) ₂Q₂ × P_(Q) ₂ × L_(Q) ₂ Q₂ × P_(Q) ₂ × R_(Q) ₂ Position RV Adjacent(A_(Q) ₂ ) Q₂ × A_(Q) ₂ × I_(Q) ₂ Q₂ × A_(Q) ₂ × L_(Q) ₂ Q₂ × A_(Q) ₂ ×R_(Q) ₂ RV Behind (B_(Q) ₂ ) Q₂ × B_(Q) ₂ × I_(Q) ₂ Q₂ × B_(Q) ₂ × L_(Q)₂ Q₂ × B_(Q) ₂ × R_(Q) ₂

In some embodiments, a remote vehicle (RV) may be identified in thethird orientation sector Q₃, to the southwest of the host vehicle (HV),as shown in FIGS. 13-16. For example, the latitude of the remote vehiclemay be less than the latitude for the host vehicle, the longitude forremote vehicle may be less than the longitude for the host vehicle, andthe remote vehicle may be identified as being in the third orientationsector Q₃, which may be expressed as the following:

$\begin{matrix}{Q_{3} = {{\frac{1}{4}\left\lbrack {\frac{\varphi_{HV} - \varphi_{RV} - \sigma}{{{\varphi_{HV} - \varphi_{RV}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{\theta_{HV} - \theta_{RV} + \sigma}{{{\theta_{HV} - \theta_{RV}}} + \sigma} + 1} \right\rbrack.}}} & \left\lbrack {{Equation}\mspace{14mu} 19} \right\rbrack\end{matrix}$

For example, the latitude of the remote vehicle may be less than thelatitude for the host vehicle, the longitude for remote vehicle may beless than the longitude for the host vehicle, Equation 19 may evaluateto one, and the remote vehicle may be identified as being in the thirdorientation sector Q₃. In some embodiments, the remote vehicle may be inan orientation sector other than the third orientation sector Q₃ andEquation 19 may evaluate to zero.

FIG. 13 is a diagram of identifying inter-vehicle state informationincluding a geodesic for a third orientation sector Q₃ for use ingenerating converging path information in accordance with thisdisclosure. Identifying inter-vehicle state information including ageodesic for a third orientation sector for use in generating convergingpath information may be similar to the identification shown in FIG. 5,except as described herein. In the third orientation sector Q₃ theremote vehicle, and the geodesic, is located to the southwest of thehost vehicle in the geospatial domain.

In some embodiments, as shown in FIG. 13, for the third orientationsector, generating converging path information may include determining ahost vehicle region for the host vehicle. A first host vehicle regionmay include host vehicle heading angles δ_(HV) from the referencedirection, which may correspond with north, to a difference of theconvergence angle β₁ of the geodesic and 180 degrees π, which may beexpressed as 0<=δ_(HV)<β₁−π. A second host vehicle region may includehost vehicle heading angles δ_(HV) from the difference of theconvergence angle β₁ of the geodesic and 180 degrees to ninety degrees,which may correspond with east, and which may be expressed asβ₁−π<=δ_(HV)<π/2. A third host vehicle region may include host vehicleheading angles δ_(HV) from ninety degrees to 180 degrees, which maycorrespond with south, and which may be expressed as π/2<=δ_(HV)<π. Afourth host vehicle region may include host vehicle heading anglesδ_(HV) from 180 degrees to the convergence angle β₁ of the geodesic,which may be expressed as π<=δ_(HV)<β₁. A fifth host vehicle region mayinclude host vehicle heading angles δ_(HV) from the convergence angle β₁of the geodesic, to 270 degrees, which may correspond with west, andwhich may be expressed as β₁<=δ_(HV)<3π/2. A sixth host vehicle regionmay include host vehicle heading angles δ_(HV) from 270 degrees to 360degrees, which may correspond with the reference direction, north, andwhich may be expressed as 3π/2<=δ_(HV)<2π.

In some embodiments, as shown in FIG. 13, for the third orientationsector, generating converging path information may include determining aremote vehicle region for the remote vehicle. A first remote vehicleregion may include remote vehicle heading angles δ_(RV) from thereference direction, which may correspond with north, to a difference ofthe convergence angle β₁ of the geodesic and 180 degrees π, which may beexpressed as 0<=δ_(RV)<β₁−π. A second remote vehicle region may includeremote vehicle heading angles δ_(RV) from the difference of theconvergence angle β₁ of the geodesic and 180 degrees to ninety degrees,which may correspond with east, and which may be expressed asβ₁−π<=δ_(RV)<π/2. A third remote vehicle region may include remotevehicle heading angles δ_(RV) from ninety degrees to 180 degrees, whichmay correspond with south, and which may be expressed as π/2<=δ_(RV)<π.A fourth remote vehicle region may include remote vehicle heading anglesδ_(RV) from 180 degrees to the convergence angle β₁ of the geodesic,which may be expressed as π<=δ_(RV)<β₁. A fifth remote vehicle regionmay include remote vehicle heading angles δ_(RV) from the convergenceangle β₁ of the geodesic, to 270 degrees, which may correspond withwest, and which may be expressed as β₁<=δ_(RV)<π/2. A sixth remotevehicle region may include remote vehicle heading angles δ_(RV) from 270degrees to 360 degrees, which may correspond with the referencedirection, north, and which may be expressed as 3π/2<=δ_(RV)<2π.

FIG. 14 is a diagram of identifying inter-vehicle state informationincluding convergence information for the third orientation sector foruse in generating converging path information in accordance with thisdisclosure. Identifying inter-vehicle state information including ageodesic for the third orientation sector for use in generatingconverging path information may be similar to the identification shownin FIG. 6, except as described herein.

In some embodiments, for the third orientation sector Q₃, generatingconverging path information may include identifying a host vehicleexpected path 14000 for the host vehicle (HV), identifying respectiveremote vehicle expected paths 14100 for one or more of the remotevehicles (RV), or identifying respective expected paths 14000/14100 forthe host vehicle and for one or more of the remote vehicles. In someembodiments, the expected paths may be projected, such as in a straightline, from the respective heading information.

In some embodiments, generating converging path information may includedetermining whether the remote vehicle expected path 14100 and the hostvehicle expected path 14000 are convergent, which may indicate that thehost vehicle expected path 14000 and the respective remote vehicleexpected path 14100 intersect.

In some embodiments, for the third orientation sector Q₃, determiningwhether the remote vehicle expected path 14100 and the host vehicleexpected path 14000 are convergent may include examining definedconvergence data, such as the defined convergence data shown in Table17.

TABLE 17 RV₁ RV₂ RV₃ RV₄ RV₅ RV₆ HV₁ η_(RV) 0 0 0 0 0 HV₂ 0 η_(HV) 0 0 00 HV₃ 0 1 η_(HV) 0 0 0 HV₄ 0 1 1 η_(HV) 0 0 HV₅ 1 0 0 0 η_(RV) 1 HV₆ 1 00 0 0 η_(RV)

In some embodiments, for the third orientation sector Q₃, determiningη_(HV) may be expressed as shown in Equation 37. In some embodiments,determining η_(RV) may be expressed as shown in Equation 38.

In some embodiments, for the third orientation sector Q₃, a combination(F_(m,n)) of the host vehicle heading angle δ_(HV) and the remotevehicle heading angle δ_(RV) may be expressed as shown in Tables 18-20.

TABLE 18 F_(m,n) RV₁ RV₂ RV₃ RV₄ RV₅ RV₆ HV₁ H₁ × R₁ H₁ × R₂ H₁ × R₃ H₁× R₄ H₁ × R₅ H₁ × R₆ HV₂ H₂ × R₁ H₂ × R₂ H₂ × R₃ H₂ × R₄ H₂ × R₅ H₂ × R₆HV₃ H₃ × R₁ H₃ × R₂ H₃ × R₃ H₃ × R₄ H₃ × R₅ H₃ × R₆ HV₄ H₄ × R₁ H₄ × R₂H₄ × R₃ H₄ × R₄ H₄ × R₅ H₄ × R₆ HV₅ H₅ × R₁ H₅ × R₂ H₅ × R₃ H₅ × R₄ H₅ ×R₅ H₅ × R₆ HV₆ H₆ × R₁ H₆ × R₂ H₆ × R₃ H₆ × R₄ H₆ × R₅ H₆ × R₆

TABLE 19 H₁${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - 0 - \sigma}{{{\delta_{HV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\beta_{1} - \pi - \delta_{HV} - \sigma}{{{\beta_{1} - \pi - \delta_{HV}}} + \sigma} + 1} \right\rbrack$H₂${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - \left( {\beta_{1} - \pi} \right) - \sigma}{{{\delta_{HV} - \left( {\beta_{1} - \pi} \right)}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\frac{\pi}{2} - \delta_{HV} - \sigma}{{{\frac{\pi}{2} - \delta_{HV}}} + \sigma} + 1} \right\rbrack$H₃${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - \frac{\pi}{2} - \sigma}{{{\delta_{HV} - \frac{\pi}{2}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\pi - \delta_{HV} - \sigma}{{{\pi - \delta_{HV}}} + \sigma} + 1} \right\rbrack$H₄${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - \pi - \sigma}{{{\delta_{HV} - \pi}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\beta_{1} - \delta_{HV} - \sigma}{{{\beta_{1} - \delta_{HV}}} + \sigma} + 1} \right\rbrack$H₅${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - \beta_{1} - \sigma}{{{\delta_{HV} - \beta_{1}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\frac{3\pi}{2} - \delta_{HV} - \sigma}{{{\frac{3\pi}{2} - \delta_{HV}}} + \sigma} + 1} \right\rbrack$H₆${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - \frac{3\pi}{2} - \sigma}{{{\delta_{HV} - \frac{3\pi}{2}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{{2\pi} - \delta_{HV} - \sigma}{{{{2\pi} - \delta_{HV}}} + \sigma} + 1} \right\rbrack$

TABLE 20 R₁${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - 0 - \sigma}{{{\delta_{RV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\beta_{1} - \pi - \delta_{RV} - \sigma}{{{\beta_{1} - \pi - \delta_{RV}}} + \sigma} + 1} \right\rbrack$R₂${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - \left( {\beta_{1} - \pi} \right) - \sigma}{{{\delta_{RV} - \left( {\beta_{1} - \pi} \right)}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\frac{\pi}{2} - \delta_{RV} - \sigma}{{{\frac{\pi}{2} - \delta_{RV}}} + \sigma} + 1} \right\rbrack$R₃${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - \frac{\pi}{2} - \sigma}{{{\delta_{RV} - \frac{\pi}{2}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\pi - \delta_{RV} - \sigma}{{{\pi - \delta_{RV}}} + \sigma} + 1} \right\rbrack$R₄${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - \pi - \sigma}{{{\delta_{RV} - \pi}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\beta_{1} - \delta_{RV} - \sigma}{{{\beta_{1} - \delta_{RV}}} + \sigma} + 1} \right\rbrack$R₅${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - \beta_{1} - \sigma}{{{\delta_{RV} - \beta_{1}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\frac{3\pi}{2} - \delta_{RV} - \sigma}{{{\frac{3\pi}{2} - \delta_{RV}}} + \sigma} + 1} \right\rbrack$R₆${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - \frac{3\pi}{2} - \sigma}{{{\delta_{RV} - \frac{3\pi}{2}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{{2\pi} - \delta_{RV} - \sigma}{{{{2\pi} - \delta_{RV}}} + \sigma} + 1} \right\rbrack$

In some embodiments, for the third orientation sector Q₃, generatingconverging path information may include determining a host vehicleapproach angle α_(HV) for the host vehicle based on the host vehicleregion HV_(n), the remote vehicle region RV_(n), the host vehicleheading angle δ_(HV), and the convergence angle β₁, as expressed inTable 21.

TABLE 21 α_(HV) = RV₁ RV₂ RV₃ RV₄ RV₅ RV₆ HV₁ δ_(HV) − β₁ + 2π δ_(HV) −β₁ + 2π δ_(HV) − β₁ + 2π δ_(HV) − β₁ + 2π δ_(HV) − β₁ + 2π δ_(HV) − β₁ +2π HV₂ −(δ_(HV) − β₁) −(δ_(HV) − β₁) −(δ_(HV) − β₁) −(δ_(HV) − β₁)−(δ_(HV) − β₁) −(δ_(HV) − β₁) HV₃ −(δ_(HV) − β₁) −(δ_(HV) − β₁) −(δ_(HV)− β₁) −(δ_(HV) − β₁) −(δ_(HV) − β₁) −(δ_(HV) − β₁) HV₄ −(δ_(HV) − β₁)−(δ_(HV) − β₁) −(δ_(HV) − β₁) −(δ_(HV) − β₁) −(δ_(HV) − β₁) −(δ_(HV) −β₁) HV₅  δ_(HV) − β₁  δ_(HV) − β₁  δ_(HV) − β₁  δ_(HV) − β₁  δ_(HV) − β₁ δ_(HV) − β₁ HV₆  δ_(HV) − β₁  δ_(HV) − β₁  δ_(HV) − β₁  δ_(HV) − β₁ δ_(HV) − β₁  δ_(HV) − β₁

In some embodiments, for the third orientation sector Q₃, generatingconverging path information may include determining a remote vehicleapproach angle α_(RV) for the remote vehicle based on the host vehicleregion HV_(n), the remote vehicle region RV_(n), the remote vehicleheading angle δ_(RV), and the convergence angle β₁, as expressed inTable 22.

TABLE 22 α_(RV) = RV₁ RV₂ RV₃ RV₄ RV₅ RV₆ HV₁ −(δ_(RV) − β₁ + π) 0 0 0 00 HV₂ 0 δ_(RV) − β₁ + π 0 0 0 0 HV₃ 0 δ_(RV) − β₁ + π δ_(RV) − β₁ + π 00 0 HV₄ 0 δ_(RV) − β₁ + π δ_(RV) − β₁ + π δ_(RV) − β₁ + π 0 0 HV₅−(δ_(RV) − β₁ + π) 0 0 0 −(δ_(RV) − β₁ − π) −(δ_(RV) − β₁ − π) HV₆−(δ_(RV) − β₁ + π) 0 0 0 0 −(δ_(RV) − β₁ − π)

In some embodiments, for the third orientation sector Q₃, generatingconverging path information may include determining an intersectionangle α_(D) based on the host vehicle region HV_(n)the remote vehicleregion RV_(n), the host vehicle heading angle δ_(HV), and the remotevehicle heading angle δ_(RV), as expressed in Table 23.

TABLE 23 α_(D) = RV₁ RV₂ RV₃ RV₄ RV₅ RV₆ HV₁ −(δ_(HV) − δ_(RV)) 0 0 0 00 HV₂ 0 δ_(HV) − δ_(RV) 0 0 0 0 HV₃ 0 δ_(HV) − δ_(RV) δ_(HV) − δ_(RV) 00 0 HV₄ 0 δ_(HV) − δ_(HV) − δ_(HV) − 0 0 δ_(RV) δ_(RV) δ_(RV) HV₅ 2π − 00 0 −(δ_(HV) − −(δ_(HV) − (δ_(HV) − δ_(RV)) δ_(RV)) δ_(RV)) HV₆ 2π − 0 00 0 −(δ_(HV) − (δ_(HV) − δ_(RV)) δ_(RV))

In FIG. 14, L_(HV) vindicates a distance from the host vehicle to theprojected point of convergence with the remote vehicle expected path14100, and L_(RV) vindicates a distance from the remote vehicle to theprojected point of convergence with the host vehicle expected path14000.

In some embodiments, for the third orientation sector Q₃, determiningthe relative position information for the remote vehicle may includedetermining a relative longitudinal position for the remote vehicle(XW), as shown in FIG. 15, a relative lateral position for the remotevehicle (VU), as shown in FIG. 16, or both. For simplicity and clarity,in FIGS. 15 and 16, the host vehicle is shown as heading southwest andthe remote vehicle heading is omitted.

FIG. 15 is a diagram of identifying inter-vehicle state informationincluding longitudinal position for the remote vehicle (XW) for a thirdorientation sector Q₃ for use in generating converging path informationin accordance with this disclosure. Identifying inter-vehicle stateinformation including the longitudinal position for the remote vehicle(XW) for the third orientation sector for use in generating convergingpath information may be similar to the identification shown in FIG. 7,except as described herein. In some embodiments a longitudinal positionof the remote vehicle (XW) may be identified based on host vehicleinformation, such as a geospatial location of the host vehicle, remotevehicle information, such as a geospatial location of the remotevehicle, or a combination thereof.

In some embodiments, as shown in FIG. 15, the relative longitudinalposition for the remote vehicle may be identified as being ahead of thehost vehicle (XW=00), a remote vehicle heading angle δ_(RV) may indicatea heading angle for the remote vehicle, which may correspond withexpected path for the remote vehicle, a host vehicle heading angleδ_(HV) may indicate a heading angle for the host vehicle, which maycorrespond with expected path for the host vehicle, an angular offsetthreshold φ_(P) may define an angular range in which the remote vehiclemay be determined to be adjacent to the host vehicle, and A₁₂<=δ_(HV)<A₁may indicate that the relative longitudinal position for the remotevehicle is ahead of the host vehicle, where A₁=β₁+π/2−φ_(P) andA₁₀=β₁−π/2+φ_(P).

For example, determining that the relative longitudinal position for theremote vehicle is ahead of the host vehicle may be expressed as thefollowing:

$\begin{matrix}{P_{Q_{3}} = {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{10} + \sigma}{{{\delta_{HV} - A_{10}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{A_{1} - \delta_{HV} - \sigma}{{{A_{1} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}} & \left\lbrack {{Equation}\mspace{14mu} 20} \right\rbrack\end{matrix}$

In some embodiments, as shown in FIG. 15, the relative longitudinalposition for the remote vehicle may be identified as being adjacent tothe host vehicle (XW=01), and A₁<=δ_(HV)<A₂ or A₉<=δ_(HV)<A₁₀ mayindicate that the relative longitudinal position for the remote vehicleis adjacent to the host vehicle, where A₁=β₁+π/2−φ_(P), A₂=β₁+π/2+φ_(P),A₉=β₁−π/2−φ_(P), and A₁₀=β₁−π/2+φ_(P).

For example, determining that the relative longitudinal position for theremote vehicle is adjacent to the host vehicle may be expressed as thefollowing:

$\begin{matrix}{A_{Q_{3}} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{1} + \sigma}{{{\delta_{HV} - A_{1}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{A_{2} - \delta_{HV} - \sigma}{{{A_{2} - \delta_{HV}}} + \sigma} + 1} \right\rbrack} + {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{9} + \sigma}{{{\delta_{HV} - A_{9}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{A_{10} - \delta_{HV} - \sigma}{{{A_{10} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}}} & \left\lbrack {{Equation}\mspace{14mu} 21} \right\rbrack\end{matrix}$

In some embodiments, as shown in FIG. 15, the relative longitudinalposition for the remote vehicle may be identified as being behind thehost vehicle (XW=10), and A₂<=δ_(HV)<2π or 0<=δ_(HV)<A₉ may indicatethat the relative longitudinal position for the remote vehicle is behindthe host vehicle, where A₂=β₁+π/2+φ_(P), and A₉=β₁−π/2−φ_(P).

For example, determining that the relative longitudinal position for theremote vehicle is behind the host vehicle may be expressed as thefollowing:

$\begin{matrix}{B_{Q_{3}} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - 0 + \sigma}{{{\delta_{HV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{A_{9} - \delta_{HV} - \sigma}{{{A_{9} - \delta_{HV}}} + \sigma} + 1} \right\rbrack} + {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{2} + \sigma}{{{\delta_{HV} - A_{2}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{{2\pi} - \delta_{HV} - \sigma}{{{{2\pi} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}}} & \left\lbrack {{Equation}\mspace{14mu} 22} \right\rbrack\end{matrix}$

In some embodiments, for the third orientation sector Q₃, a relativelateral position for the remote vehicle (VU) may be identified based onhost vehicle information, such as a geospatial location of the hostvehicle, remote vehicle information, such as a geospatial location ofthe remote vehicle, or a combination thereof.

FIG. 16 is a diagram of identifying inter-vehicle state informationincluding relative lateral position for the remote vehicle (VU) for athird orientation sector Q₃ for use in generating converging pathinformation in accordance with this disclosure. Identifyinginter-vehicle state information including the relative lateral positionfor the remote vehicle (VU) for the third orientation sector for use ingenerating converging path information may be similar to theidentification shown in FIG. 8, except as described herein. In someembodiments, the relative lateral position for the remote vehicle may beidentified as being in-line with, or in the same lane as, the hostvehicle (VU=00), a remote vehicle heading angle δ_(RV) may indicate aheading angle for the remote vehicle, which may correspond with expectedpath for the remote vehicle, a host vehicle heading angle δ_(HV) mayindicate a heading angle for the host vehicle, which may correspond withan expected path for the host vehicle, an angular offset threshold φ_(I)may define an angular range in which the relative lateral position forthe remote vehicle may be determined to be in-line with the hostvehicle, and A₁₁<=δ_(HV)<A₁₂ or A₁₃<=δ_(HV)<A₁₄ may indicate that therelative lateral position for the remote vehicle is in-line with thehost vehicle, where A₁₁=β₁−π−φ_(I), A₁₂=β₁−π+φ_(I), A₁₃=β₁−φ_(I), andA₁₄=β₁+φ_(I).

For example, determining that the relative lateral position for theremote vehicle is in-line with the host vehicle may be expressed as thefollowing:

$\begin{matrix}{I_{Q_{3}} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{11} + \sigma}{{{\delta_{HV} - A_{11}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{A_{12} - \delta_{HV} - \sigma}{{{A_{12} - \delta_{HV}}} + \sigma} + 1} \right\rbrack} + {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{13} + \sigma}{{{\delta_{HV} - A_{13}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{A_{14} - \delta_{HV} - \sigma}{{{A_{14} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}}} & \left\lbrack {{Equation}\mspace{14mu} 23} \right\rbrack\end{matrix}$

In some embodiments, as shown in FIG. 16, the relative lateral positionfor the remote vehicle may be identified as being to the left of thehost vehicle (VU=01), and 0 <=δ_(HV)<A₁₁ or A₁₄<=δ_(HV)<2π may indicatethat the relative lateral position for the remote vehicle is to the leftof the host vehicle, where A₁₁=β₁−π−φ_(I), A₁₂=β₁−π+φ_(I), A₁₃=β₁−φ_(I),and A₁₄=β₁+φ_(I).

For example, determining that the relative lateral position for theremote vehicle is to the left of the host vehicle may be expressed asthe following:

$\begin{matrix}{L_{Q_{3}} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - 0 + \sigma}{{{\delta_{HV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{A_{11} - \delta_{HV} - \sigma}{{{A_{11} - \delta_{HV}}} + \sigma} + 1} \right\rbrack} + {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{14} + \sigma}{{{\delta_{HV} - A_{14}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{{2\pi} - \delta_{HV} - \sigma}{{{{2\pi} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}}} & \left\lbrack {{Equation}\mspace{14mu} 24} \right\rbrack\end{matrix}$

In some embodiments, as shown in FIG. 16, the relative lateral positionfor the remote vehicle may be identified as being to the right of thehost vehicle (VU=10), and A₁₂<=δ_(HV)<A₁₃ may indicate that the relativelateral position for the remote vehicle is to the right of the hostvehicle, where A₁₁=β₁−π−φ_(I), A₁₂=β₁−π+φ_(I), A₁₃=β₁−φ_(I), andA₁₄=β₁+φ_(I).

For example, determining that the relative lateral position for theremote vehicle is to the right of the host vehicle may be expressed asthe following:

$\begin{matrix}{R_{Q_{3}} = {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{12} + \sigma}{{{\delta_{HV} - A_{12}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{A_{13} - \delta_{HV} - \sigma}{{{A_{13} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}} & \left\lbrack {{Equation}\mspace{14mu} 25} \right\rbrack\end{matrix}$

In an example, for the third orientation sector Q₃, determining relativeposition information may be expressed as shown in the following table:

TABLE 24 Lateral Position Q₃ RV in lane (I_(Q) ₃ ) RV Left (L_(Q) ₃ ) RVRight (R_(Q) ₃ ) Longitudinal RV Ahead (P_(Q) ₃ ) Q₃ × P_(Q) ₃ × I_(Q) ₃Q₃ × P_(Q) ₃ × L_(Q) ₃ Q₃ × P_(Q) ₃ × R_(Q) ₃ Position RV Adjacent(A_(Q) ₃ ) Q₃ × A_(Q) ₃ × I_(Q) ₃ Q₃ × A_(Q) ₃ × L_(Q) ₃ Q₃ × A_(Q) ₃ ×R_(Q) ₃ RV Behind (B_(Q) ₃ ) Q₃ × B_(Q) ₃ × I_(Q) ₃ Q₃ × B_(Q) ₃ × L_(Q)₃ Q₃ × B_(Q) ₃ × R_(Q) ₃

In some embodiments, a remote vehicle (RV) may be identified in thefourth orientation sector Q₄, to the northwest of the host vehicle (HV),as shown in FIGS. 17-20. For example, the latitude of the remote vehiclemay be greater than the latitude for the host vehicle, the longitude forremote vehicle may be less than the longitude for the host vehicle, andthe remote vehicle may be identified as being in the fourth orientationsector Q₄, which may be expressed as the following:

$\begin{matrix}{Q_{4} = {{\frac{1}{4}\left\lbrack {\frac{\varphi_{RV} - \varphi_{HV} + \sigma}{{{\varphi_{RV} - \varphi_{HV}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{\theta_{HV} - \theta_{RV} - \sigma}{{{\theta_{HV} - \theta_{RV}}} + \sigma} + 1} \right\rbrack.}}} & \left\lbrack {{Equation}\mspace{14mu} 26} \right\rbrack\end{matrix}$

For example, the latitude of the remote vehicle may be greater than thelatitude for the host vehicle, the longitude for remote vehicle may beless than the longitude for the host vehicle, Equation 26 may evaluateto one, and the remote vehicle may be identified as being in the fourthorientation sector Q₄. In some embodiments, the remote vehicle may be inan orientation sector other than the fourth orientation sector Q₄ andEquation 26 may evaluate to zero.

FIG. 17 is a diagram of identifying inter-vehicle state informationincluding a geodesic for a fourth orientation sector for use ingenerating converging path information in accordance with thisdisclosure. Identifying inter-vehicle state information including ageodesic for a fourth orientation sector for use in generatingconverging path information may be similar to the identification shownin FIG. 5, except as described herein. In the fourth orientation sectorQ₄ the remote vehicle, and the geodesic, is located to the northwest ofthe host vehicle in the geospatial domain.

In some embodiments, as shown in FIG. 17, for the fourth orientationsector Q₄, generating converging path information may includedetermining a host vehicle region for the host vehicle. A first hostvehicle region may include host vehicle heading angles δ_(HV) from thereference direction, which may correspond with north, to ninety degrees,which may correspond with east, and which may be expressed as0<=δ_(HV)<π/2. A second host vehicle region may include host vehicleheading angles δ_(HV) from ninety degrees to a difference of theconvergence angle β₁ of the geodesic and 180 degrees π, which may beexpressed as π/2<=δ_(HV)<β₁−π. A third host vehicle region may includehost vehicle heading angles δ_(HV) from the difference of theconvergence angle β₁ of the geodesic and 180 degrees π to 180 degrees,which may correspond with south, and which may be expressed asβ₁−π<=δ_(HV)<π. A fourth host vehicle region may include host vehicleheading angles δ_(HV) from 180 degrees to 270 degrees, which maycorrespond with west, and which may be expressed as π<=δ_(HV)<3π/2. Afifth host vehicle region may include host vehicle heading angles δ_(HV)from 270 degrees to the convergence angle β₁ of the geodesic, which maybe expressed as 3α/2<=δ_(HV)<β₁ . A sixth host vehicle region mayinclude host vehicle heading angles δ_(HV) from the convergence angle β₁of the geodesic to 360 degrees, which may correspond with the referencedirection, north, and which may be expressed as β₁<=δ_(HV)<2π.

In some embodiments, as shown in FIG. 17, for the fourth orientationsector, generating converging path information may include determining aremote vehicle region for the remote vehicle. A first remote vehicleregion may include remote vehicle heading angles δ_(RV) from thereference direction, which may correspond with north, to ninety degrees,which may correspond with east, and which may be expressed as0<=δ_(RV)<π/2. A second remote vehicle region may include remote vehicleheading angles δ_(RV) from ninety degrees to a difference of theconvergence angle β₁ of the geodesic and 180 degrees π, which may beexpressed as π/2<=δ_(RV)<β₁−π. A third remote vehicle region may includeremote vehicle heading angles δ_(RV) from the difference of theconvergence angle β₁ of the geodesic and 180 degrees π to 180 degrees,which may correspond with south, and which may be expressed asβ₁−π<=δ_(RV)<π. A fourth remote vehicle region may include remotevehicle heading angles δ_(RV) from 180 degrees to 270 degrees, which maycorrespond with west, and which may be expressed as π<=δ_(RV)<3π/2. Afifth remote vehicle region may include remote vehicle heading anglesδ_(RV) from 270 degrees to the convergence angle β₁ of the geodesic,which may be expressed as 3π/2<=δ_(RV)<β₁. A sixth remote vehicle regionmay include remote vehicle heading angles δ_(RV) from the convergenceangle β₁ of the geodesic to 360 degrees, which may correspond with thereference direction, north, and which may be expressed as β₁<=δ_(RV)<2π.

FIG. 18 is a diagram of identifying inter-vehicle state informationincluding convergence information for the fourth orientation sector foruse in generating converging path information in accordance with thisdisclosure. Identifying inter-vehicle state information including ageodesic for a fourth orientation sector for use in generatingconverging path information may be similar to the identification shownin FIG. 6, except as described herein.

In some embodiments, for the fourth orientation sector Q₄, generatingconverging path information may include identifying a host vehicleexpected path 18000 for the host vehicle (HV), identifying respectiveremote vehicle expected paths 18100 for one or more of the remotevehicles (RV), or identifying respective expected paths 18000/18100 forthe host vehicle and for one or more of the remote vehicles. In someembodiments, the expected paths may be projected, such as in a straightline, from the respective heading information.

In some embodiments, generating converging path information may includedetermining whether the remote vehicle expected path 18100 and the hostvehicle expected path 18000 are convergent, which may indicate that thehost vehicle expected path 18000 and the respective remote vehicleexpected path 18100 intersect.

In some embodiments, for the fourth orientation sector Q₄, determiningwhether the remote vehicle expected path 18100 and the host vehicleexpected path 18000 are convergent may include examining definedconvergence data, such as the defined convergence data shown in Table25.

TABLE 25 RV₁ RV₂ RV₃ RV₄ RV₅ RV₆ HV₁ η_(RV) 1 0 0 0 0 HV₂ 0 η_(RV) 0 0 00 HV₃ 0 0 η_(HV) 0 0 0 HV₄ 0 0 1 η_(HV) 0 0 HV₅ 0 0 1 1 η_(HV) 0 HV₆ 1 10 0 1 η_(RV)

In some embodiments, determining η_(HV) may be expressed as shown inEquation 37. In some embodiments, determining η_(RV) may be expressed asshown in Equation 38.

In some embodiments, for the fourth orientation sector Q₄, a combination(F_(m,n)) of the host vehicle heading angle δ_(HV) and the remotevehicle heading angle δ_(RV) may be expressed as shown in Tables 26-28.

TABLE 26 F_(m,n) RV₁ RV₂ RV₃ RV₄ RV₅ RV₆ HV₁ H₁ × R₁ H₁ × R₂ H₁ × R₃ H₁× R₄ H₁ × R₅ H₁ × R₆ HV₂ H₂ × R₁ H₂ × R₂ H₂ × R₃ H₂ × R₄ H₂ × R₅ H₂ × R₆HV₃ H₃ × R₁ H₃ × R₂ H₃ × R₃ H₃ × R₄ H₃ × R₅ H₃ × R₆ HV₄ H₄ × R₁ H₄ × R₂H₄ × R₃ H₄ × R₄ H₄ × R₅ H₄ × R₆ HV₅ H₅ × R₁ H₅ × R₂ H₅ × R₃ H₅ × R₄ H₅ ×R₅ H₅ × R₆ HV₆ H₆ × R₁ H₆ × R₂ H₆ × R₃ H₆ × R₄ H₆ × R₅ H₆ × R₆

TABLE 27 H₁${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - 0 - \sigma}{{{\delta_{HV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\frac{\pi}{2} - \delta_{HV} - \sigma}{{{\frac{\pi}{2} - \delta_{HV}}} + \sigma} + 1} \right\rbrack$H₂${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - \frac{\pi}{2} - \sigma}{{{\delta_{HV} - \frac{\pi}{2}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\left( {\beta_{1} - \pi} \right) - \delta_{HV} - \sigma}{{{\left( {\beta_{1} - \pi} \right) - \delta_{HV}}} + \sigma} + 1} \right\rbrack$H₃${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - \left( {\beta_{1} - \pi} \right) - \sigma}{{{\delta_{HV} - \left( {\beta_{1} - \pi} \right)}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\pi - \delta_{HV} - \sigma}{{{\pi - \delta_{HV}}} + \sigma} + 1} \right\rbrack$H₄${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - \pi - \sigma}{{{\delta_{HV} - \pi}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\frac{3\pi}{2} - \delta_{HV} - \sigma}{{{\frac{3\pi}{2} - \delta_{HV}}} + \sigma} + 1} \right\rbrack$H₅${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - \frac{3\pi}{2} - \sigma}{{{\delta_{HV} - \frac{3\pi}{2}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\beta_{1} - \delta_{HV} - \sigma}{{{\beta_{1} - \delta_{HV}}} + \sigma} + 1} \right\rbrack$H₆${\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - \beta_{1} - \sigma}{{{\delta_{HV} - \beta_{1}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{{2\pi} - \delta_{HV} - \sigma}{{{{2\pi} - \delta_{HV}}} + \sigma} + 1} \right\rbrack$

TABLE 28 R₁${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - 0 - \sigma}{{{\delta_{RV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\frac{\pi}{2} - \delta_{RV} - \sigma}{{{\frac{\pi}{2} - \delta_{RV}}} + \sigma} + 1} \right\rbrack$R₂${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - \frac{\pi}{2} - \sigma}{{{\delta_{RV} - \frac{\pi}{2}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\left( {\beta_{1} - \pi} \right) - \delta_{RV} - \sigma}{{{\left( {\beta_{1} - \pi} \right) - \delta_{RV}}} + \sigma} + 1} \right\rbrack$R₃${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - \left( {\beta_{1} - \pi} \right) - \sigma}{{{\delta_{RV} - \left( {\beta_{1} - \pi} \right)}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\pi - \delta_{RV} - \sigma}{{{\pi - \delta_{RV}}} + \sigma} + 1} \right\rbrack$R₄${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - \pi - \sigma}{{{\delta_{RV} - \pi}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\frac{3\pi}{2} - \delta_{RV} - \sigma}{{{\frac{3\pi}{2} - \delta_{RV}}} + \sigma} + 1} \right\rbrack$R₅${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - \frac{3\pi}{2} - \sigma}{{{\delta_{RV} - \frac{3\pi}{2}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\beta_{1} - \delta_{RV} - \sigma}{{{\beta_{1} - \delta_{RV}}} + \sigma} + 1} \right\rbrack$R₆${\frac{1}{4}\left\lbrack {\frac{\delta_{RV} - \beta_{1} - \sigma}{{{\delta_{RV} - \beta_{1}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{{2\pi} - \delta_{RV} - \sigma}{{{{2\pi} - \delta_{RV}}} + \sigma} + 1} \right\rbrack$

In some embodiments, for the fourth orientation sector Q₄, generatingconverging path information may include determining a host vehicleapproach angle α_(HV) for the host vehicle based on the host vehicleregion HV_(n), the remote vehicle region RV_(m), the host vehicleheading angle δ_(HV), and the convergence angle β₁, as expressed inTable 29.

TABLE 29 α_(HV) = RV₁ RV₂ RV₃ RV₄ RV₅ RV₆ HV₁ δ_(HV) − β₁ + 2π δ_(HV) −β₁ + 2π δ_(HV) − β₁ + 2π δ_(HV) − β₁ + 2π δ_(HV) − β₁ + 2π δ_(HV) − β₁ +2π HV₂ δ_(HV) − β₁ + 2π δ_(HV) − β₁ + 2π δ_(HV) − β₁ + 2π δ_(HV) − β₁ +2π δ_(HV) − β₁ + 2π δ_(HV) − β₁ + 2π HV₃ −(δ_(HV) − β₁) −(δ_(HV) − β₁)−(δ_(HV) − β₁) −(δ_(HV) − β₁) −(δ_(HV) − β₁) −(δ_(HV) − β₁) HV₄ −(δ_(HV)− β₁) −(δ_(HV) − β₁) −(δ_(HV) − β₁) −(δ_(HV) − β₁) −(δ_(HV) − β₁)−(δ_(HV) − β₁) HV₅ −(δ_(HV) − β₁) −(δ_(HV) − β₁) −(δ_(HV) − β₁) −(δ_(HV)− β₁) −(δ_(HV) − β₁) −(δ_(HV) − β₁) HV₆  δ_(HV) − β₁  δ_(HV) − β₁ δ_(HV) − β₁  δ_(HV) − β₁  δ_(HV) − β₁  δ_(HV) − β₁

In some embodiments, for the fourth orientation sector Q₄, generatingconverging path information may include determining a remote vehicleapproach angle α_(RV) for the remote vehicle based on the host vehicleregion HV_(n), the remote vehicle region RV_(n), the remote vehicleheading angle δ_(RV), and the convergence angle β₁, as expressed inTable 30.

TABLE 30 α_(RV) = RV₁ RV₂ RV₃ RV₄ RV₅ RV₆ HV₁ −(δ_(RV) − β₁ + π)−(δ_(RV) − β₁ + π) 0 0 0 0 HV₂ 0 −(δ_(RV) − β₁ + π) 0 0 0 0 HV₃ 0 0δ_(RV) − β₁ + π 0 0 0 HV₄ 0 0 δ_(RV) − β₁ + π δ_(RV) − β₁ + π 0 0 HV₅ 00 δ_(RV) − β₁ + π δ_(RV) − β₁ + π δ_(RV) − β₁ + π 0 HV₆ −(δ_(RV) − β₁ +π) −(δ_(RV) − β₁ + π) 0 0 0 −(δ_(RV) − β₁ − π)

In some embodiments, for the fourth orientation sector Q₄, generatingconverging path information may include determining an intersectionangle α_(D) based on the host vehicle region HV₂, the remote vehicleregion RV_(n), the host vehicle heading angle δ_(HV), and the remotevehicle heading angle δ_(RV), as expressed in Table 31.

TABLE 31 α_(D) = RV₁ RV₂ RV₃ RV₄ RV₅ RV₆ HV₁ −(δ_(HV) − δ_(RV)) −(δ_(HV)− δ_(RV)) 0 0 0 0 HV₂ 0 −(δ_(HV) − δ_(RV)) 0 0 0 0 HV₃ 0 0 δ_(HV) −δ_(RV) 0 0 0 HV₄ 0 0 δ_(HV) − δ_(RV) δ_(HV) − δ_(RV) 0 0 HV₅ 0 0 δ_(HV)− δ_(RV) δ_(HV) − δ_(RV) δ_(HV) − δ_(RV) 0 HV₆ 2π + (δ_(HV) − δ_(RV))2π + (δ_(HV) − δ_(RV)) 0 0 0 −(δ_(HV) − δ_(RV))

In FIG. 18, L_(HV) vindicates a distance from the host vehicle to theprojected point of convergence with the remote vehicle expected path18100, and L_(RV) vindicates a distance from the remote vehicle to theprojected point of convergence with the host vehicle expected path18000.

In some embodiments, for the fourth orientation sector Q₄, determiningthe relative position information for the remote vehicle may includedetermining a relative longitudinal position for the remote vehicle(XW), as shown in FIG. 19, a relative lateral position for the remotevehicle (VU), as shown in FIG. 20, or both. For simplicity and clarity,in FIGS. 19 and 20, the host vehicle is shown as heading northwest andthe remote vehicle heading is omitted.

FIG. 19 is a diagram of identifying inter-vehicle state informationincluding longitudinal position for the remote vehicle (XW) for a fourthorientation sector Q₄ for use in generating converging path informationin accordance with this disclosure. Identifying inter-vehicle stateinformation including the longitudinal position for the remote vehicle(XW) for the fourth orientation sector for use in generating convergingpath information may be similar to the identification shown in FIG. 7,except as described herein. In some embodiments a relative longitudinalposition of the remote vehicle (XW) may be identified based on hostvehicle information, such as a geospatial location of the host vehicle,remote vehicle information, such as a geospatial location of the remotevehicle, or a combination thereof.

In some embodiments, as shown in FIG. 19, the relative longitudinalposition of the remote vehicle may be identified as being ahead of thehost vehicle (XW=00), a remote vehicle heading angle δ_(RV) may indicatea heading angle for the remote vehicle, which may correspond withexpected path for the remote vehicle, a host vehicle heading angleδ_(HV) may indicate a heading angle for the host vehicle, which maycorrespond with expected path for the host vehicle, an angular offsetthreshold φ_(P) may define an angular range in which the relativelongitudinal position of the remote vehicle may be determined to beadjacent to the host vehicle, and 0<=δ_(HV)<A₁₅ or A₁₀<=δ_(HV)<2π mayindicate that the relative longitudinal position of the remote vehicleis ahead of the host vehicle, where A₁₅=β₁−3π/2−φ_(P),A₁₆=β₁−3π/2+φ_(P), A₉=β₁−π/2−φ_(P), and A₁₀=β₁−π/2+φ_(P).

For example, determining that the relative longitudinal position of theremote vehicle is ahead of the host vehicle may be expressed as thefollowing:

$\begin{matrix}{P_{Q_{4}} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - 0 + \sigma}{{{\delta_{HV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{A_{15} - \delta_{HV} - \sigma}{{{A_{15} - \delta_{HV}}} + \sigma} + 1} \right\rbrack} + {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{10} + \sigma}{{{\delta_{HV} - A_{10}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{{2\pi} - \delta_{HV} - \sigma}{{{{2\pi} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}}} & \left\lbrack {{Equation}\mspace{14mu} 27} \right\rbrack\end{matrix}$

In some embodiments, as shown in FIG. 19, the relative longitudinalposition of the remote vehicle may be identified as being adjacent tothe host vehicle (XW=01), and A₁₅<=δ_(HV)<A₁₆ or A₉<=δ_(HV)<A₁₀ mayindicate that the relative longitudinal position of the remote vehicleis adjacent to the host vehicle, where A₁₅=β₁−3π/2−φ_(P),A₁₆=β₁−3π/2+φ_(P), A₉=β₁−π/2−φ_(P), and A₁₀=β₁−π/2+φ_(P).

For example, determining that the relative longitudinal position of theremote vehicle is adjacent to the host vehicle may be expressed as thefollowing:

$\begin{matrix}{A_{Q_{4}} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{15} + \sigma}{{{\delta_{HV} - A_{15}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{A_{12} - \delta_{HV} - \sigma}{{{A_{12} - \delta_{HV}}} + \sigma} + 1} \right\rbrack} + {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{9} + \sigma}{{{\delta_{HV} - A_{9}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{A_{10} - \delta_{HV} - \sigma}{{{A_{10} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}}} & \left\lbrack {{Equation}\mspace{14mu} 28} \right\rbrack\end{matrix}$

In some embodiments, as shown in FIG. 19, the relative longitudinalposition of the remote vehicle may be identified as being behind thehost vehicle (XW=10), and A₁₆<=δ_(HV)<A₉ may indicate that the relativelongitudinal position of the remote vehicle is behind the host vehicle,where A₁₅=β₁−3π/−φ_(P), A₁₆=β₁−3π/2+φ_(P), A₉=β₁−π/2−φ_(P), andA₁₀=β₁−π/2+φ_(P).

For example, determining that the relative longitudinal position of theremote vehicle is behind the host vehicle may be expressed as thefollowing:

$\begin{matrix}{B_{Q_{4}} = {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{16} + \sigma}{{{\delta_{HV} - A_{16}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{A_{9} - \delta_{HV} - \sigma}{{{A_{9} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}} & \left\lbrack {{Equation}\mspace{14mu} 29} \right\rbrack\end{matrix}$

In some embodiments, for the fourth orientation sector Q₄, a relativelateral position of the remote vehicle (VU) may be identified based onhost vehicle information, such as a geospatial location of the hostvehicle, remote vehicle information, such as a geospatial location ofthe remote vehicle, or a combination thereof.

FIG. 20 is a diagram of identifying inter-vehicle state informationincluding a relative lateral position of the remote vehicle (VU) for afourth orientation sector Q₄ for use in generating converging pathinformation in accordance with this disclosure. Identifyinginter-vehicle state information including the relative lateral positionof the remote vehicle (VU) for the fourth orientation sector for use ingenerating converging path information may be similar to theidentification shown in FIG. 8, except as described herein. In someembodiments, the relative lateral position of the remote vehicle may beidentified as being in-line with, or in the same lane as, the hostvehicle (VU=00), a remote vehicle heading angle δ_(RV) may indicate aheading angle for the remote vehicle, which may correspond with expectedpath for the remote vehicle, a host vehicle heading angle δ_(HV) mayindicate a heading angle for the host vehicle, which may correspond withan expected path for the host vehicle, an angular offset threshold φ_(I)may define an angular range in which the remote vehicle may bedetermined to be in-line with the host vehicle, and A₁₁<=δ_(HV)<A₁₂ orA₁₃<=δ_(HV)<A₁₄ may indicate that the relative lateral position of theremote vehicle is in-line with the host vehicle, where A₁₁=β₁−π−φ_(I),A₁₂=β₁−π+φ_(I), A₁₃=β₁−φ₁, and A₁₄=β₁+φ_(I).

For example, determining that the relative lateral position of theremote vehicle is in-line with the host vehicle may be expressed as thefollowing:

$\begin{matrix}{I_{Q_{4}} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{11} + \sigma}{{{\delta_{HV} - A_{11}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{A_{12} - \delta_{HV} - \sigma}{{{A_{12} - \delta_{HV}}} + \sigma} + 1} \right\rbrack} + {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{13} + \sigma}{{{\delta_{HV} - A_{13}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{A_{14} - \delta_{HV} - \sigma}{{{A_{14} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}}} & \left\lbrack {{Equation}\mspace{14mu} 30} \right\rbrack\end{matrix}$

In some embodiments, as shown in FIG. 20, the relative lateral positionof the remote vehicle may be identified as being to the left of the hostvehicle (VU=01), and 0<=δ_(HV)<A₁₁ or A₁₄<=δ_(HV)<2π may indicate thatthe relative lateral position of the remote vehicle is to the left ofthe host vehicle, where A₁₁=β₁−π−φ_(I), A₁₂=β₁−π+φ_(I), A₁₃=β₁−φ_(I),and A₁₄=β₁+φ_(I).

For example, determining that the relative lateral position of theremote vehicle is to the left of the host vehicle may be expressed asthe following:

$\begin{matrix}{L_{Q_{4}} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - 0 + \sigma}{{{\delta_{HV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{A_{11} - \delta_{HV} - \sigma}{{{A_{11} - \delta_{HV}}} + \sigma} + 1} \right\rbrack} + {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{14} + \sigma}{{{\delta_{HV} - A_{14}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{{2\pi} - \delta_{HV} - \sigma}{{{{2\pi} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}}} & \left\lbrack {{Equation}\mspace{14mu} 31} \right\rbrack\end{matrix}$

In some embodiments, as shown in FIG. 20, the relative lateral positionof the remote vehicle may be identified as being to the right of thehost vehicle (VU=10), and A₁₂<=δ_(HV)<A₁₃ may indicate that the relativelateral position of the remote vehicle is to the right of the hostvehicle, where A₁₁=β₁−π−φ_(I), A₁₂=β₁−π+φ_(I), A₁₃=β₁−φ_(I), andA₁₄=β₁+φ_(I).

For example, determining that the relative lateral position of theremote vehicle is to the right of the host vehicle may be expressed asthe following:

$\begin{matrix}{R_{Q_{4}} = {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{12} + \sigma}{{{\delta_{HV} - A_{12}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{A_{13} - \delta_{HV} - \sigma}{{{A_{13} - \delta_{HV}}} + \sigma} + 1} \right\rbrack.}}} & \left\lbrack {{Equation}\mspace{14mu} 32} \right\rbrack\end{matrix}$

In an example, for the fourth orientation sector Q₄, determiningrelative position information may be expressed as shown in the followingtable:

TABLE 32 Lateral Position Q₄ RV in lane (I_(Q) ₄ ) RV Left (L_(Q) ₄ ) RVRight (R_(Q) ₄ ) Longitudinal RV Ahead (P_(Q) ₄ ) Q₄ × P_(Q) ₄ × I_(Q) ₄Q₄ × P_(Q) ₄ × L_(Q) ₄ Q₄ × P_(Q) ₄ × R_(Q) ₄ Position RV Adjacent(A_(Q) ₄ ) Q₄ × A_(Q) ₄ × I_(Q) ₄ Q₄ × A_(Q) ₄ × L_(Q) ₄ Q₄ × A_(Q) ₄ ×R_(Q) ₄ RV Behind (B_(Q) ₄ ) Q₄ × B_(Q) ₄ × I_(Q) ₄ Q₄ × B_(Q) ₄ × L_(Q)₄ Q₄ × B_(Q) ₄ × R_(Q) ₄

In some embodiments, the relative position information for the remotevehicle relative to the host vehicle may be expressed as a codeword, orpartial codeword, such as a codeword, or partial codeword, includingfour bits (X, W, V, U), as shown in Table 33 below.

TABLE 33 VU 00 01 10 11 XW 00 0000 0001 0010 0011 01 0100 0101 0110 011110 1000 1001 1010 1011 11 1100 1101 1110 1111

In some embodiments, generating the codeword, or partial codeword,representing the longitudinal and lateral position of the remote vehiclerelative to the host vehicle, such as the four bits (X, W, V, U), may beexpressed as shown in the following table.

TABLE 34 x w v u x₁ = 0 w₁ = 0 v₁ = 0 u₁ = 0 x₂ = 0 w₂ = 0 v₂ = 0 u₂ =Σ_(i=1) ⁴ Q_(i) × P_(Q) _(i) × L_(Q) _(i) × 1 x₃ = 0 w₃ = 0 v₃ = Σ_(i=1)⁴ Q_(i) × P_(Q) _(i) × u₃ = 0 R_(Q) _(i) × 1 x₄ = 0 w₄ = Σ_(i=1) ⁴ Q_(i)× A_(Q) _(i) × v₅ = 0 u₅ = Σ_(i=1) ⁴ Q_(i) × A_(Q) _(i) × I_(Q) _(i) × 1L_(Q) _(i) × 1 x₅ = 0 w₅ = Σ_(i=1) ⁴ Q_(i) × A_(Q) _(i) × v₁ = 0 u₁ = 0L_(Q) _(i) × 1 x₆ = 0 w₆ = Σ_(i=1) ⁴ Q_(i) × A_(Q) _(i) × v₆ = Σ_(i=1) ⁴Q_(i) × A_(Q) _(i) × u₆ = 0 R_(Q) _(i) × 1 R_(Q) _(i) × 1 x₇ = Σ_(i=1) ⁴Q_(i) × B_(Q) _(i) × w₇ = 0 v₇ = 0 u₇ = 0 I_(Q) _(i) × 1 x₈ = Σ_(i=1) ⁴Q_(i) × B_(Q) _(i) × w₈ = 0 v₈ = 0 u₈ = Σ_(i=1) ⁴ Q_(i) × B_(Q) _(i) ×L_(Q) _(i) × 1 L_(Q) _(i) × 1 x₉ = Σ_(i=1) ⁴ Q_(i) × B_(Q) _(i) × w₉ = 0v₉ = Σ_(i=1) ⁴ Q_(i) × B_(Q) _(i) × u₉ = 0 R_(Q) _(i) × 1 R_(Q) _(i) × 1X = Σ_(i=1) ⁹ x_(i) W = Σ_(i=1) ⁹ w_(i) V = Σ_(i=1) ⁹ v_(i) U = Σ_(i=1)⁹ u_(i)

In some embodiments, determining the host vehicle approach angle α_(HV),the remote vehicle approach angle α_(RV), and the intersection angleα_(D), for any combination of orientation sector, host vehicle region,and remote vehicle region may be expressed as the in Equations 33-39:

$\begin{matrix}{Q_{1} = {{\frac{1}{4}\left\lbrack {\frac{\varphi_{RV} - \varphi_{HV} - \sigma}{{{\varphi_{RV} - \varphi_{HV}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{\theta_{RV} - \theta_{HV} - \sigma}{{{\theta_{RV} - \theta_{HV}}} + \sigma} + 1} \right\rbrack.}}} & \left\lbrack {{Equation}\mspace{14mu} 33} \right\rbrack \\{Q_{2} = {{\frac{1}{4}\left\lbrack {\frac{\varphi_{HV} - \varphi_{RV} - \sigma}{{{\varphi_{RV} - \varphi_{HV}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{\theta_{RV} - \theta_{HV} - \sigma}{{{\theta_{RV} - \theta_{HV}}} + \sigma} + 1} \right\rbrack.}}} & \left\lbrack {{Equation}\mspace{14mu} 34} \right\rbrack \\{Q_{3} = {{\frac{1}{4}\left\lbrack {\frac{\varphi_{HV} - \varphi_{RV} - \sigma}{{{\varphi_{RV} - \varphi_{HV}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{\theta_{HV} - \theta_{RV} - \sigma}{{{\theta_{RV} - \theta_{HV}}} + \sigma} + 1} \right\rbrack.}}} & \left\lbrack {{Equation}\mspace{14mu} 35} \right\rbrack \\{Q_{4} = {{\frac{1}{4}\left\lbrack {\frac{\varphi_{RV} - \varphi_{HV} - \sigma}{{{\varphi_{RV} - \varphi_{HV}}} + \sigma} + 1} \right\rbrack} \times {\left\lbrack {\frac{\theta_{HV} - \theta_{RV} - \sigma}{{{\theta_{RV} - \theta_{HV}}} + \sigma} + 1} \right\rbrack.}}} & \left\lbrack {{Equation}\mspace{14mu} 36} \right\rbrack \\{\alpha_{HV} = {{Q_{1}{\sum\limits_{m = 1}^{6}{\sum\limits_{n = 1}^{6}{F\; {\eta\alpha}_{HV}}}}} + {Q_{2}{\sum\limits_{m = 1}^{6}{\sum\limits_{n = 1}^{6}{F\; {\eta\alpha}_{HV}}}}} + {Q_{3}{\sum\limits_{m = 1}^{6}{\sum\limits_{n = 1}^{6}{F\; {\eta\alpha}_{HV}}}}} + {Q_{4}{\sum\limits_{m = 1}^{6}{\sum\limits_{n = 1}^{6}{F\; {{\eta\alpha}_{HV}.}}}}}}} & \left\lbrack {{Equation}\mspace{14mu} 37} \right\rbrack \\{\alpha_{RV} = {{Q_{1}{\sum\limits_{m = 1}^{6}{\sum\limits_{n = 1}^{6}{F\; {\eta\alpha}_{RV}}}}} + {Q_{2}{\sum\limits_{m = 1}^{6}{\sum\limits_{n = 1}^{6}{F\; {\eta\alpha}_{RV}}}}} + {Q_{3}{\sum\limits_{m = 1}^{6}{\sum\limits_{n = 1}^{6}{F\; {\eta\alpha}_{RV}}}}} + {Q_{4}{\sum\limits_{m = 1}^{6}{\sum\limits_{n = 1}^{6}{F\; {{\eta\alpha}_{RV}.}}}}}}} & \left\lbrack {{Equation}\mspace{14mu} 38} \right\rbrack \\{\alpha_{D} = {{Q_{1}{\sum\limits_{m = 1}^{6}{\sum\limits_{n = 1}^{6}{F\; {\eta\alpha}_{D}}}}} + {Q_{2}{\sum\limits_{m = 1}^{6}{\sum\limits_{n = 1}^{6}{F\; {\eta\alpha}_{D}}}}} + {Q_{3}{\sum\limits_{m = 1}^{6}{\sum\limits_{n = 1}^{6}{F\; {\eta\alpha}_{D}}}}} + {Q_{4}{\sum\limits_{m = 1}^{6}{\sum\limits_{n = 1}^{6}{F\; {{\eta\alpha}_{D}.}}}}}}} & \left\lbrack {{Equation}\mspace{14mu} 39} \right\rbrack\end{matrix}$

For simplicity and clarity, some notation has been omitted fromEquations 33-39. For example, the portion Fηα_(HV) at the right handside of Equation 37 may be more expansively recited as follows:

F₄ _(m,n) η₄ _(m,n) α_(HV 4) _(m,n.)

In some embodiments, the distance from the host vehicle to theintersection (l_(HV)) may be determined as shown in the following:

$\begin{matrix}{{{\frac{D}{\sin \; \alpha_{D}} = {\frac{l_{HV}}{\sin \; \alpha_{RV}} = \frac{l_{RV}}{\sin \; \alpha_{HV}}}};}{l_{HV} = {D{\frac{\sin \; \alpha_{RV}}{\sin \; \alpha_{D}}.}}}} & \left\lbrack {{Equation}\mspace{14mu} 40} \right\rbrack\end{matrix}$

FIG. 21 is a diagram of identifying inter-vehicle state informationincluding relative elevation information for use in generatingconverging path information in accordance with this disclosure.Identifying inter-vehicle state information may be implemented in avehicle, such as the vehicle 1000 shown in FIG. 1 or the vehicles2100/2110 shown in FIG. 2.

In some embodiments, generating converging path information may includedetermining relative elevation information for the host vehicle (HV),the remote vehicle (RV), or both. In some embodiments, z_(HV) mayindicate the host vehicle elevation, z_(RV) may indicate the remotevehicle elevation, ε may indicate a spatial distance offset threshold,such as four meters, and the relative elevation information for the hostvehicle and the remote vehicle may indicate that the host vehicle andthe remote vehicle are at equivalent elevations, or level, (TS=00),which may be expressed as shown in Equation 41, the relative elevationinformation for the host vehicle and the remote vehicle may indicatethat the host vehicle is at a lower elevation than the remote vehicle(TS=01), which may be expressed as shown in Equation 42, or the relativeelevation information for the host vehicle and the remote vehicle mayindicate that the host vehicle is at a higher elevation than the remotevehicle (TS=10), which may be expressed as shown in Equation 43, asfollows:

$\begin{matrix}{Z_{1} = {{{\frac{1}{4}\left\lbrack \frac{ɛ - \left( {z_{HV} - z_{RV}} \right) + \sigma}{{{ɛ - \left( {z_{HV} - z_{RV}} \right)}} + \sigma} \right\rbrack} \times \left\lbrack \frac{ɛ - \left( {z_{RV} - z_{HV}} \right) - \sigma}{{{ɛ - \left( {z_{RV} - z_{HV}} \right)}} + \sigma} \right\rbrack} = 1.}} & \left\lbrack {{Equation}\mspace{14mu} 41} \right\rbrack \\{\mspace{79mu} {{Z_{2} = {{\frac{1}{2}\left\lbrack \frac{\left( {z_{RV} - z_{HV}} \right) - ɛ - \sigma}{{{\left( {z_{RV} - z_{HV}} \right) - ɛ}} + \sigma} \right\rbrack} = 1.}}\mspace{79mu} {Z_{3} = {{\frac{1}{2}\left\lbrack \frac{\left( {z_{HV} - z_{RV}} \right) - ɛ - \sigma}{{{\left( {z_{HV} - z_{RV}} \right) - ɛ}} + \sigma} \right\rbrack} = 1.}}}} & \left\lbrack {{Equation}\mspace{14mu} 42} \right\rbrack\end{matrix}$

-   -   [Equation 43]

In some embodiments, the relative elevation information for the remotevehicle and the host vehicle may be expressed as a codeword, or partialcodeword, such as a codeword, or partial codeword, including two bits(T, S), as shown in Table 35 below.

TABLE 35 t s t₁ = Z₁ × 0 s₁ = Z₁ × 0 t₂ = Z₂ × 0 s₂ = Z₂ × 1 t₃ = Z₃ × 1s₃ = Z₃ × 0 T = Σ_(i=1) ³ t_(i) S = Σ_(i=1) ³ s_(i)

In some embodiments, generating converging path information may includedetermining relative heading information, such as heading informationfor a remote vehicle relative to the host vehicle (RQ), which mayinclude determining a remote vehicle heading angle as a function of thehost vehicle heading angle. For example, a remote vehicle may befollowing behind the host vehicle and traveling in the same directionand the remote vehicle heading angle may be equivalent to the hostvehicle heading angle (δ_(RV)=δ_(HV)).

In some embodiments, determining relative heading information mayinclude using an approximation of a remote vehicle heading. For example,a heading approximation offset threshold φ_(A), which may be an angularoffset threshold, may indicate a defined range of heading angles, suchas a ten degree range of heading angles (φ_(A)=5), in which the remotevehicle heading may be determined to be aligned with the host vehicleheading. In some embodiments, approximate remote vehicle headings withinthe defined range of heading angles, centered on the remote vehicleheading, that are equivalent to the host vehicle heading, may beidentified, and a remote vehicle heading may be determined using theapproximate remote vehicle headings.

In some embodiments, relative heading information (RQ) may indicate thata remote vehicle heading and the host vehicle heading are directionallyaligned (RQ=01), the remote vehicle heading and the host vehicle headingare directionally opposed (RQ=10), the remote vehicle heading and thehost vehicle heading are directionally perpendicular (RQ=11), or theremote vehicle heading and the host vehicle heading are divergent(RQ=00).

FIG. 22 is a diagram of determining relative heading information fordirectionally aligned vehicles in accordance with this disclosure. Insome embodiments, determining relative heading information may includeidentifying a minimum approximate remote vehicle heading angle δ_(RV)_(min) ⁰¹. For example, the remote vehicle heading angle may be lessthan the heading approximation offset φ_(A), which may be expressed asδ_(RV)−φ_(A)<0, and determining the minimum approximate remote vehicleheading angle may be expressed as follows:

δ_(RV) _(min) ⁰¹=2π+δ_(RV)−φ_(A).   [Equation 44]

In another example, the remote vehicle heading angle may be at least theheading approximation offset threshold φ_(A), which may be expressed asδ_(RV)−φ_(A)>=0, and determining the minimum approximate remote vehicleheading angle may be expressed as follows:

δ_(RV) _(min) ⁰¹=δ_(RV)−φ_(A).   [Equation 45]

In some embodiments, evaluating whether the remote vehicle heading angleis within the heading approximation range, as expressed in Equations 44and 45, may be expressed in combination as shown in Equation 46-48, asfollows:

$\begin{matrix}{\mspace{79mu} {\varsigma_{\min_{1}} = {{\frac{1}{2}\left\lbrack {\frac{0 - \left( {\delta_{RV} - \phi_{A}} \right) - \sigma}{{{0 - \left( {\delta_{RV} - \phi_{A}} \right)}} + \sigma} + 1} \right\rbrack}.}}} & \left\lbrack {{Equation}\mspace{14mu} 46} \right\rbrack \\{\mspace{79mu} {\varsigma_{\min_{2}} = {{\frac{1}{2}\left\lbrack {\frac{\left( {\delta_{RV} - \phi_{A}} \right) - 0 + \sigma}{{{\left( {\delta_{RV} - \phi_{A}} \right) - 0}} + \sigma} + 1} \right\rbrack}.}}} & \left\lbrack {{Equation}\mspace{14mu} 47} \right\rbrack \\{\delta_{{RV}_{\min}}^{01} = {{\varsigma_{\min_{1}} \times \left( {{2\pi} + \delta_{RV} - \phi_{A}} \right)} + {\varsigma_{\min_{2}} \times {\left( {\delta_{RV} - \phi_{A}} \right).}}}} & \left\lbrack {{Equation}\mspace{14mu} 48} \right\rbrack\end{matrix}$

In some embodiments, determining relative heading information mayinclude identifying a maximum approximate remote vehicle heading angleδ_(RV) _(max) ⁰¹. For example, a sum of the remote vehicle heading angleδ_(RV) and the heading approximation offset φ_(A) may be less than 2π,which may be expressed as δ_(RV)+φ_(A)<2π, and determining the maximumapproximate remote vehicle heading angle may be expressed as follows:

δ_(RV) _(max) ⁰¹=δ_(RV)+φ_(A).   [Equation 49]

In another example, the sum of the remote vehicle heading angle δ_(RV)and the heading approximation offset φ_(A) may be at least 2π, which maybe expressed as δ_(RV)+φ_(A)>=2π, and determining the maximumapproximate remote vehicle heading angle may be expressed as follows:

δ_(RV) _(max) ⁰¹=δ_(RV)+φ_(A)−2π.   [Equation 50]

In some embodiments, evaluating whether the remote vehicle heading angleis within the heading approximation range, as expressed in Equations 49and 50, may be expressed in combination as shown in Equation 51-53, asfollows:

$\begin{matrix}{\mspace{79mu} {\varsigma_{\max_{1}} = {{\frac{1}{2}\left\lbrack {\frac{{2\pi} - \left( {\delta_{RV} + \phi_{A}} \right) - \sigma}{{{{2\pi} - \left( {\delta_{RV} + \phi_{A}} \right)}} + \sigma} + 1} \right\rbrack}.}}} & \left\lbrack {{Equation}\mspace{14mu} 51} \right\rbrack \\{\mspace{79mu} {\varsigma_{\max_{2}} = {{\frac{1}{2}\left\lbrack {\frac{\left( {\delta_{RV} + \phi_{A}} \right) - {2\pi} + \sigma}{{{\left( {\delta_{RV} + \phi_{A}} \right) - {2\pi}}} + \sigma} + 1} \right\rbrack}.}}} & \left\lbrack {{Equation}\mspace{14mu} 52} \right\rbrack \\{\delta_{{RV}_{\max}}^{01} = {{\varsigma_{\max_{1}} \times \left( {\delta_{RV} + \phi_{A}} \right)} + {\varsigma_{\max_{2}} \times {\left( {\delta_{RV} - \phi_{A} - {2\pi}} \right).}}}} & \left\lbrack {{Equation}\mspace{14mu} 53} \right\rbrack\end{matrix}$

In some embodiments, the host vehicle heading angle δ_(HV) may be withinthe range from the minimum approximate remote vehicle heading angleδ_(RV) _(min) ⁰¹ to the maximum approximate remote vehicle heading angleδ_(RV) _(max) ⁰¹ and the remote vehicle heading angle may be determinedto be directionally aligned with the host vehicle heading angle, whichmay be expressed as δ_(RV) _(min) ⁰¹≦δ_(HV)<δ_(RV) _(max) ⁰¹.

FIG. 23 is a diagram of determining relative heading information withdivergent paths in accordance with this disclosure. In some embodiments,the host vehicle heading angle δ_(HV) may be outside the range from theminimum approximate remote vehicle heading angle δ_(RV) _(min) ⁰¹ to themaximum approximate remote vehicle heading angle δ_(R) _(max) ⁰¹ and theremote vehicle expected path may be determined to be divergent with thehost vehicle expected path, which may be expressed as δ_(RV) _(min)⁰¹<δ_(RV) _(max) ⁰¹<δ_(HV) (as shown) or δ_(HV)<δ_(RV) _(min) ⁰¹<δ_(RV)_(max) ⁰¹ (not expressly shown).

FIGS. 24 and 25 are diagrams of determining relative heading informationwherein a difference between the remote vehicle heading angle and thereference direction is within a threshold in accordance with thisdisclosure. As shown in FIG. 24, the remote vehicle heading angle δ_(RV)may be less than heading approximation offset threshold φ_(A), themaximum approximate remote vehicle heading angle δ_(RV) _(max) ⁰¹ may begreater than the remote vehicle heading angle δ_(RV) and the minimumapproximate remote vehicle heading angle δ_(RV) _(min) ⁰¹ may be greaterthan the maximum approximate remote vehicle heading angle δ_(RV) _(max)⁰¹. As shown in FIG. 25, a sum of the remote vehicle heading angleδ_(RV) and the heading approximation offset φ_(A) may be less than 2π,the maximum approximate remote vehicle heading angle δ_(RV) _(max) ⁰¹may be less than the remote vehicle heading angle δ_(RV), and theminimum approximate remote vehicle heading angle δ_(RV) _(min) ⁰¹ may begreater than the maximum approximate remote vehicle heading angle δ_(RV)_(max) ⁰¹.

In some embodiments, the host vehicle heading angle δ_(RV)may be outsidethe range from the minimum approximate remote vehicle heading angleδ_(RV) _(min) ⁰¹ to the maximum approximate remote vehicle heading angleδ_(RV) _(max) ⁰¹ and the remote vehicle expected path may be determinedto be divergent with the host vehicle expected path. For example, thehost vehicle heading angle δ_(HV) may be less than the maximumapproximate remote vehicle heading angle δ_(RV) _(max) ⁰¹ and may beless than the minimum approximate remote vehicle heading angle δ_(RV)_(min) ⁰¹ (as shown), which may be expressed as δ_(RV) _(m) ⁰¹<δ_(RV)_(max) ⁰¹<δ_(HV), or the host vehicle heading angle δ_(HV) may begreater than the maximum approximate remote vehicle heading angle δ_(RV)_(max) ⁰¹ and may be greater than the minimum approximate remote vehicleheading angle δ_(RV) _(min) ⁰¹ (not shown), which may be expressed asδ_(HV)<δ_(RV) _(min) ⁰¹<δ_(RV) _(max) ⁰¹, and a false negativeincorrectly indicating that the expected path for the remote vehicle andthe expected path for the host vehicle are divergent may be identified.In some embodiments, generating converging path information may includeusing a stabilization function such that the false negative is correctlyidentified as convergent. For example, generating converging pathinformation may include generating a codeword indicating whether theremote vehicle expected path and the host vehicle expected path areconvergent, and generating converging path information using thestabilization function may include generating a stabilized codeword.

In some embodiments, determining relative heading information using astabilization function may include determining a minimum stabilizationmetric H₁ a maximum stabilization metric H₂, or both. The host vehicleheading angle δ_(HV) may be at least zero and may be less than 2π, theremote vehicle heading angle δ_(RV) may be at least zero and may be lessthan 2π, the minimum approximate remote vehicle heading angle δ_(RV)_(min) ⁰¹ may be at least zero and may be less than 2π, the maximumapproximate remote vehicle heading angle δ_(RV) _(max) ⁰¹ may be atleast zero and may be less than 2π, the minimum stabilization metric H₁may be greater than zero (positive) or less than zero (negative), andthe maximum stabilization metric H₂ may be greater than zero (positive)or less than zero (negative).

In some embodiments, determining relative heading information using astabilization function may include determining a minimum stabilizationmetric H₁ by subtracting the minimum approximate remote vehicle headingangle δ_(RV) _(min) ⁰¹ from the host vehicle heading angle δ_(HV), whichmay be expressed as H₁=δ_(HV)−δ_(RV) _(min) ⁰¹, determining a maximumstabilization metric H₂ by subtracting the maximum approximate remotevehicle heading angle δ_(RV) _(max) ⁰¹ from the host vehicle headingangle δ_(HV), which may be expressed as H₂=δ_(HV)−δ_(RV) _(max) ⁰¹, orgenerating the minimum stabilization metric and the maximumstabilization metric.

In some embodiments, the host vehicle heading angle δ_(HV) may be lessthan the minimum approximate remote vehicle heading angle δ_(RV) _(min)⁰¹, the host vehicle heading angle δ_(HV) may be less than the maximumapproximate remote vehicle heading angle δ_(RV) _(max) ⁰¹, the minimumstabilization metric H₁ may be a negative value, the maximumstabilization metric H₂ may be a negative value, and the minimumstabilization metric H₁ may be less than the maximum stabilizationmetric H₂.

In some embodiments, the host vehicle heading angle δ_(HV) may begreater than the minimum approximate remote vehicle heading angle δ_(RV)_(min) ⁰¹, the host vehicle heading angle δ_(HV) may be less than themaximum approximate remote vehicle heading angle δ_(RV) _(max) ⁰¹, theminimum stabilization metric H₁ may be a positive value, the maximumstabilization metric H₂ may be a negative value, and the minimumstabilization metric H₁ may be greater than the maximum stabilizationmetric H₂.

In some embodiments, the host vehicle heading angle δ_(HV) may begreater than the minimum approximate remote vehicle heading angle δ_(RV)_(min) ⁰¹, the host vehicle heading angle δ_(HV) may be greater than themaximum approximate remote vehicle heading angle δ_(RV) _(max) ⁰¹, theminimum stabilization metric H₁ may be a positive value, the maximumstabilization metric H₂ may be a positive value, and the minimumstabilization metric H₁ may be less than the maximum stabilizationmetric H₂.

In some embodiments, a first partial stabilization function Δ₁ ⁰¹ may beexpressed as the following:

$\begin{matrix}{\Delta_{1}^{01} = {{\frac{1}{8}\left\lbrack {\frac{\delta_{{RV}_{\min}}^{01} - \delta_{RV} + \sigma}{{{\delta_{{RV}_{\min}}^{01} - \delta_{RV}}} + \sigma} + 1} \right\rbrack} \times {\quad{\left\lbrack {\frac{\delta_{{RV}_{\max}}^{01} - \delta_{RV} + \sigma}{{{\delta_{{RV}_{\max}}^{01} - \delta_{RV}}} + \sigma} + 1} \right\rbrack \times {\left\lbrack {1 - \frac{H_{1} - H_{2} - \sigma}{{{H_{1} - H_{2}}} + \sigma}} \right\rbrack.}}}}} & \left\lbrack {{Equation}\mspace{14mu} 54} \right\rbrack\end{matrix}$

In some embodiments, the minimum stabilization metric H₁ may be lessthan the maximum stabilization metric H₂, the remote vehicle headingangle δ_(RV) may be within the minimum approximate remote vehicleheading angle δ_(RV) _(min) ⁰¹, the remote vehicle heading angle δ_(RV)may be within the maximum approximate remote vehicle heading angleδ_(RV) _(max) ⁰¹ and the first partial stabilization function Δ₁ ⁰¹ mayevaluate to one. In some embodiments, the minimum stabilization metricH₁ may be at least the maximum stabilization metric H₂, the remotevehicle heading angle δ_(RV) may exceed the minimum approximate remotevehicle heading angle β_(RV) _(min) ⁰¹, or the remote vehicle headingangle δ_(RV) may exceed the maximum approximate remote vehicle headingangle δ_(RV) _(max) ⁰¹, and the first partial stabilization function Δ₁¹ may evaluate to zero.

In some embodiments, a second partial stabilization function Δ₂ ⁰¹ maybe expressed as the following:

$\begin{matrix}{\Delta_{2}^{01} = {{\frac{1}{8}\left\lbrack {\frac{\delta_{RV} - \delta_{{RV}_{\min}}^{01} + \sigma}{{{\delta_{RV} - \delta_{{RV}_{\min}}^{01}}} + \sigma} + 1} \right\rbrack} \times {\quad{\left\lbrack {\frac{\delta_{{RV}_{\max}}^{01} - \delta_{RV} + \sigma}{{{\delta_{{RV}_{\max}}^{01} - \delta_{RV}}} + \sigma} + 1} \right\rbrack \times {\left\lbrack {\frac{H_{1} - H_{2} - \sigma}{{{H_{1} - H_{2}}} + \sigma} + 1} \right\rbrack.}}}}} & \left\lbrack {{Equation}\mspace{14mu} 55} \right\rbrack\end{matrix}$

In some embodiments, the minimum stabilization metric H₁ may be greaterthan the maximum stabilization metric H₂, the minimum approximate remotevehicle heading angle δ_(RV) _(min) ⁰¹ may be within the remote vehicleheading angle δ_(RV), the remote vehicle heading angle δ_(RV) may bewithin the maximum approximate remote vehicle heading angle δ_(RV)_(max) ⁰¹, and the second partial stabilization function Δ₂ ⁰¹ mayevaluate to one. In some embodiments, the minimum stabilization metricH₁ may be at least the maximum stabilization metric H₂, the minimumapproximate remote vehicle heading angle δ_(RV) _(min) ⁰¹ may exceed theremote vehicle heading angle δ_(RV), or the remote vehicle heading angleδ_(RV) may exceed the maximum approximate remote vehicle heading angleδ_(RV) _(max) ⁰¹, and the second partial stabilization function Δ₂ ⁰¹may evaluate to zero.

In some embodiments, a third partial stabilization function Δ₃ ⁰¹ may beexpressed as the following:

$\begin{matrix}{\Delta_{3}^{01} = {{\frac{1}{8}\left\lbrack {\frac{\delta_{RV} - \delta_{{RV}_{\min}}^{01} + \sigma}{{{\delta_{RV} - \delta_{{RV}_{\min}}^{01}}} + \sigma} + 1} \right\rbrack} \times {\quad{\left\lbrack {\frac{\delta_{RV} - \delta_{{RV}_{\max}}^{01} + \sigma}{{{\delta_{RV} - \delta_{{RV}_{\max}}^{01}}} + \sigma} + 1} \right\rbrack \times {\left\lbrack {1 - \frac{H_{1} - H_{2} - \sigma}{{{H_{1} - H_{2}}} + \sigma}} \right\rbrack.}}}}} & \left\lbrack {{Equation}\mspace{14mu} 56} \right\rbrack\end{matrix}$

In some embodiments, the minimum stabilization metric H₁ may be lessthan the maximum stabilization metric H₂, the minimum approximate remotevehicle heading angle δ_(RV) _(min) ⁰¹ may be within the remote vehicleheading angle δ_(RV), the maximum approximate remote vehicle headingangle δ_(RV) _(max) ⁰¹ may be within the remote vehicle heading angleδ_(RV), and the third partial stabilization function Δ₃ ⁰¹ may evaluateto one. In some embodiments, the minimum stabilization metric H₁ may beat least the maximum stabilization metric H₂, the minimum approximateremote vehicle heading angle δ_(RV) _(min) ⁰¹ may exceed the remotevehicle heading angle δ_(RV), or the maximum approximate remote vehicleheading angle β_(RV) _(max) ⁰¹ may exceed the remote vehicle headingangle δ_(RV), and the third partial stabilization function Δ₃ ⁰¹ mayevaluate to zero.

In some embodiments, the difference between the minimum stabilizationmetric H₁ and the maximum stabilization metric H₂ may be expressed asthe following:

H ₁ −H ₂=δ_(HV)−δ_(RV) _(min) ⁰¹−(δ_(HV)−δ_(RV) _(max) ⁰¹),

H ₁ −H ₂=δ_(HV)−δ_(RV) _(min) ⁰¹−δ_(HV)+δ_(RV) _(max) ⁰¹,

H ₁ −H ₂=δ_(RV) _(max) ⁰¹−δ_(HV)−δ_(RV) _(min) ⁰¹.   [Equation 57]

In some embodiments, the first partial stabilization function Δ₁ ⁰¹ maybe expressed as the following:

$\begin{matrix}{\Delta_{1}^{01} = {{\frac{1}{8}\left\lbrack {\frac{\delta_{{RV}_{\min}}^{01} - \delta_{RV} + \sigma}{{{\delta_{{RV}_{\min}}^{01} - \delta_{RV}}} + \sigma} + 1} \right\rbrack} \times {\quad{\left\lbrack {\frac{\delta_{{RV}_{\max}}^{01} - \delta_{RV} + \sigma}{{{\delta_{{RV}_{\max}}^{01} - \delta_{RV}}} + \sigma} + 1} \right\rbrack \times {\left\lbrack {1 - \frac{\delta_{RVmax}^{01} - \delta_{{RV}_{\min}}^{01} - \sigma}{{{\delta_{{RV}_{\max}}^{01} - \delta_{{RV}_{\min}}^{01}}} + \sigma}} \right\rbrack.}}}}} & \left\lbrack {{Equation}\mspace{14mu} 58} \right\rbrack\end{matrix}$

In some embodiments, the second partial stabilization function Δ₂ ⁰¹ maybe expressed as the following:

$\begin{matrix}{\Delta_{2}^{01} = {{\frac{1}{8}\left\lbrack {\frac{\delta_{RV} - \delta_{{RV}_{\min}}^{01} + \sigma}{{{\delta_{RV} - \delta_{{RV}_{\min}}^{01}}} + \sigma} + 1} \right\rbrack} \times {\quad{\left\lbrack {\frac{\delta_{{RV}_{\max}}^{01} - \delta_{RV} + \sigma}{{{\delta_{{RV}_{\max}}^{01} - \delta_{RV}}} + \sigma} + 1} \right\rbrack \times {\left\lbrack {\frac{\delta_{RVmax}^{01} - \delta_{{RV}_{\min}}^{01} - \sigma}{{{\delta_{{RV}_{\max}}^{01} - \delta_{{RV}_{\min}}^{01}}} + \sigma} + 1} \right\rbrack.}}}}} & \left\lbrack {{Equation}\mspace{14mu} 59} \right\rbrack\end{matrix}$

In some embodiments, the third partial stabilization function Δ₃ ⁰¹ maybe expressed as the following:

$\begin{matrix}{\Delta_{3}^{01} = {{\frac{1}{8}\left\lbrack {\frac{\delta_{RV} - \delta_{{RV}_{\min}}^{01} + \sigma}{{{\delta_{RV} - \delta_{{RV}_{\min}}^{01}}} + \sigma} + 1} \right\rbrack} \times {\quad{\left\lbrack {\frac{\delta_{RV} - \delta_{{RV}_{\max}}^{01} + \sigma}{{{\delta_{RV} - \delta_{{RV}_{\max}}^{01}}} + \sigma} + 1} \right\rbrack \times {\left\lbrack {1 - \frac{\delta_{RVmax}^{01} - \delta_{{RV}_{\min}}^{01} - \sigma}{{{\delta_{{RV}_{\max}}^{01} - \delta_{{RV}_{\min}}^{01}}} + \sigma}} \right\rbrack.}}}}} & \left\lbrack {{Equation}\mspace{14mu} 60} \right\rbrack\end{matrix}$

In some embodiments, the sum of the first partial stabilization functionΔ₁ ⁰¹, the second partial stabilization function Δ₂ ⁰¹, and the thirdpartial stabilization function Δ₃ ⁰¹ may be one and the remote vehicleand the host vehicle may be determined to be traveling in the samedirection (RQ=01), which may be expressed as the following:

$\begin{matrix}{{{{\sum\limits_{i = 1}^{3}\Delta_{i}^{01}} = 1};}{{r_{1} = {\sum\limits_{i = 1}^{3}{\Delta_{i}^{01} \times 0}}},{q_{1}{\sum\limits_{i = 1}^{3}{\Delta_{i}^{01} \times 1.}}}}} & \left\lbrack {{Equation}\mspace{14mu} 61} \right\rbrack\end{matrix}$

FIG. 26 is a diagram of determining relative heading information fordirectionally opposed vehicles in accordance with this disclosure. Insome embodiments, determining relative heading information may includedetermining relative heading information wherein the remote vehicleheading and the host vehicle heading are directionally opposed (RQ=10).For example, a remote vehicle may be in front of the host vehicle andtraveling in the opposite direction and the remote vehicle heading anglemay be equivalent to the host vehicle heading angle, which may beexpressed as the following:

$\begin{matrix}{\delta_{RV} = {{{\frac{1}{2}\left\lbrack {\frac{\delta_{HV} - \pi - \sigma}{{{\delta_{HV} - \pi}} + \sigma} + 1} \right\rbrack} \times \left( {\delta_{HV} - \pi} \right)} + {{\frac{1}{2}\left\lbrack {\frac{\pi - \delta_{HV} - \sigma}{{{\pi - \delta_{HV}}} + \sigma} + 1} \right\rbrack} \times {\left( {\delta_{HV} + \pi} \right).}}}} & \left\lbrack {{Equation}\mspace{14mu} 62} \right\rbrack\end{matrix}$

In some embodiments, determining relative heading information whereinthe remote vehicle heading and the host vehicle heading aredirectionally opposed may include identifying a minimum approximateremote vehicle heading angle δ_(RV) _(min) ¹⁰ In some embodiments, aheading approximation offset threshold φ_(C), which may be an angularoffset threshold, may indicate a defined range of heading angles, suchas a ten degree range of heading angles (φ_(C)=5), in which the remotevehicle heading may be determined to be opposite to the host vehicleheading. For example, the remote vehicle heading angle may be less thana heading approximation offset φ_(C), which may be expressed asδ_(RV)−φ_(C)<0, and determining the minimum approximate remote vehicleheading angle may be expressed as follows:

δ_(RV) _(min) ¹⁰=2π+δ_(RV)−φ_(C).   [Equation 63]

In another example, the remote vehicle heading angle may be at least theheading approximation offset threshold φ_(C), which may be expressed asδ_(RV)−φ_(C)>=0, and determining the minimum approximate remote vehicleheading angle may be expressed as follows:

δ_(RV) _(min) ¹⁰=δ_(RV)−φ_(C).   [Equation 64]

In some embodiments, evaluating whether the remote vehicle heading angleis within the heading approximation range, as expressed in Equations 63and 64, may be expressed in combination as shown in Equation 65-67, asfollows:

$\begin{matrix}{\mspace{79mu} {\zeta_{\min_{1}} = {{\frac{1}{2}\left\lbrack {\frac{0 - \left( {\delta_{RV} - \phi_{C}} \right) - \sigma}{{{0 - \left( {\delta_{RV} - \phi_{C}} \right)}} + \sigma} + 1} \right\rbrack}.}}} & \left\lbrack {{Equation}\mspace{14mu} 65} \right\rbrack \\{\mspace{79mu} {\zeta_{\min_{2}} = {{\frac{1}{2}\left\lbrack {\frac{\left( {\delta_{RV} - \phi_{C}} \right) - 0 + \sigma}{{{\left( {\delta_{RV} - \phi_{C}} \right) - 0}} + \sigma} + 1} \right\rbrack}.}}} & \left\lbrack {{Equation}\mspace{14mu} 66} \right\rbrack \\{\delta_{{RV}_{\min}}^{10} = {{\zeta_{\min_{2}} \times \left( {{2\pi} + \delta_{RV} - \phi_{C}} \right)} + {\zeta_{\min_{2}} \times {\left( {\delta_{RV} - \phi_{C}} \right).}}}} & \left\lbrack {{Equation}\mspace{14mu} 67} \right\rbrack\end{matrix}$

In some embodiments, determining relative heading information whereinthe remote vehicle heading and the host vehicle heading aredirectionally opposed may include identifying a maximum approximateremote vehicle heading angle δ_(RV) _(max) ¹⁰. For example, a sum of theremote vehicle heading angle δ_(RV) and the heading approximation offsetφ_(C) may be less than 2π, which may be expressed as δ_(RV)+φ_(C)<2π,and determining the maximum approximate remote vehicle heading angle maybe expressed as follows:

δ_(RV) _(max) ¹⁰=δ_(RV)+φ_(C).   [Equation 68]

In another example, the sum of the remote vehicle heading angle δ_(RV)and the heading approximation offset φ_(C) may be at least 2π, which maybe expressed as δ_(RV)+φ_(C)>=2π, and determining the maximumapproximate remote vehicle heading angle may be expressed as follows:

δ_(RV) _(max) ¹⁰=δ_(RV)+φ_(C)−2π.   [Equation 69]

In some embodiments, evaluating whether the remote vehicle heading angleis within the heading approximation range, as expressed in Equations 68and 69, may be expressed in combination as shown in Equation 70-72, asfollows:

$\begin{matrix}{\mspace{79mu} {\zeta_{\max_{1}} = {{\frac{1}{2}\left\lbrack {\frac{{2\pi} - \left( {\delta_{RV} + \phi_{C}} \right) - \sigma}{{{{2\pi} - \left( {\delta_{RV} + \phi_{C}} \right)}} + \sigma} + 1} \right\rbrack}.}}} & \left\lbrack {{Equation}\mspace{14mu} 70} \right\rbrack \\{\mspace{79mu} {\zeta_{\max_{2}} = {{\frac{1}{2}\left\lbrack {\frac{\left( {\delta_{RV} + \phi_{C}} \right) - {2\pi} + \sigma}{{{\left( {\delta_{RV} + \phi_{C}} \right) - {2\pi}}} + \sigma} + 1} \right\rbrack}.}}} & \left\lbrack {{Equation}\mspace{14mu} 71} \right\rbrack \\{\delta_{{RV}_{\max}}^{10} = {{\zeta_{\max_{1}} \times \left( {\delta_{RV} - \phi_{C}} \right)} + {\zeta_{\max_{2}} \times {\left( {\delta_{RV} + \phi_{C} - {2\pi}} \right).}}}} & \left\lbrack {{Equation}\mspace{14mu} 72} \right\rbrack\end{matrix}$

As shown in FIG. 26, the host vehicle angle δ_(HV) may be greater thanπ, greater than the minimum approximate remote vehicle heading angleδ_(RV) _(min) ¹⁰, greater than the maximum approximate remote vehicleheading angle δ_(RV) _(max) ¹⁰, and the remote vehicle heading and thehost vehicle heading may be directionally opposed (RQ=10). Although notshown expressly in FIG. 26, in some embodiments, the host vehicle angleδ_(HV) may be less than π, less than the minimum approximate remotevehicle heading angle δ_(RV) _(min) ¹⁰, less than the maximumapproximate remote vehicle heading angle δ_(RV) _(max) ¹⁰r, and theremote vehicle heading and the host vehicle heading may be directionallyopposed (RQ=10).

FIG. 27 is a diagram of determining relative heading information withdivergent paths in accordance with this disclosure. In some embodiments,the host vehicle angle δ_(HV) may be greater than π, greater than theminimum approximate remote vehicle heading angle δ_(RV) _(min) ¹⁰,greater than the maximum approximate remote vehicle heading angle δ_(RV)_(max) ¹⁰, and the remote vehicle heading and the host vehicle headingmay be divergent. Although not shown expressly in FIG. 27, in someembodiments, the host vehicle angle δ_(HV) may be less than π, less thanthe minimum approximate remote vehicle heading angle δ_(RV) _(min) ¹⁰,less than the maximum approximate remote vehicle heading angle δ_(RV)_(max) ¹⁰, and the remote vehicle heading and the host vehicle headingmay be divergent.

FIGS. 28 and 29 are diagrams of determining relative heading informationwherein a difference between the remote vehicle heading angle and thereference direction is within a threshold in accordance with thisdisclosure. As shown in FIG. 28, the remote vehicle heading angle δ_(RV)may be less than heading approximation offset threshold φ_(C), themaximum approximate remote vehicle heading angle δ_(RV) _(max) ¹⁰ may begreater than the remote vehicle heading angle δ_(RV) and the minimumapproximate remote vehicle heading angle δ_(RV) _(min) ¹⁰ may be greaterthan the maximum approximate remote vehicle heading angle δ_(RV) _(max)¹⁰. As shown in FIG. 29, a sum of the remote vehicle heading angleδ_(RV) and the heading approximation offset φ_(C) may be less than 2π,the maximum approximate remote vehicle heading angle δ_(RV) _(max) ¹⁰may be less than the remote vehicle heading angle δ_(RV) , and theminimum approximate remote vehicle heading angle δ_(RV) _(min) ¹⁰ may begreater than the maximum approximate remote vehicle heading angle δ_(RV)_(max) ¹⁰.

In some embodiments, the host vehicle angle δ_(HV) may be greater thanπ, the maximum approximate remote vehicle heading angle δ_(RV) _(max) ¹⁰may be less than the host vehicle angle δ_(HV), the host vehicle angleδ_(HV) may be less than the minimum approximate remote vehicle headingangle δ_(RV) _(min) ¹⁰, and a false negative incorrectly indicating thatthe expected path for the remote vehicle and the expected path for thehost vehicle are divergent may be identified. In some embodiments, thehost vehicle angle δ_(HV) may be less than it, the maximum approximateremote vehicle heading angle δ_(RV) _(max) ¹⁰ may be less than the hostvehicle angle δ_(HV), the host vehicle angle δ_(HV) may be less than theminimum approximate remote vehicle heading angle δ_(RV) _(min) ¹⁰, and afalse negative incorrectly indicating that the expected path for theremote vehicle and the expected path for the host vehicle are divergentmay be identified. In some embodiments, generating converging pathinformation may include using a stabilization function such that thefalse negative is correctly identified as convergent.

In some embodiments, determining relative heading information using astabilization function may include determining a minimum stabilizationmetric H₁, a maximum stabilization metric H₂, or both. The host vehicleheading angle δ_(HV) may be at least zero and may be less than 2π, theremote vehicle heading angle δ_(RV) may be at least zero and may be lessthan 2π, the minimum approximate remote vehicle heading angle δ_(RV)_(min) ¹⁰ may be at least zero and may be less than 2π, the maximumapproximate remote vehicle heading angle δ_(RV) _(max) ¹⁰ may be atleast zero and may be less than 2π, the minimum stabilization metric H₁may be greater than zero (positive) or less than zero (negative), andthe maximum stabilization metric H₂ may be greater than zero (positive)or less than zero (negative).

In some embodiments, determining relative heading information using astabilization function may include determining a minimum stabilizationmetric H₁ by subtracting the minimum approximate remote vehicle headingangle δ_(RV) _(min) ¹⁰ from the host vehicle heading angle δ_(HV), whichmay be expressed as H₁=δ_(HV)−δ_(RV) _(min) ¹⁰, determining a maximumstabilization metric H₂ by subtracting the maximum approximate remotevehicle heading angle δ_(RV) _(max) ¹⁰ from the host vehicle headingangle δ_(HV), which may be expressed as H₂=δ_(HV)−δ_(RV) _(max) ¹⁰, orgenerating the minimum stabilization metric and the maximumstabilization metric.

In some embodiments, the host vehicle heading angle δ_(HV) may be lessthan the minimum approximate remote vehicle heading angle δ_(RV) _(min)⁰¹, the host vehicle heading angle δ_(HV) may be less than the maximumapproximate remote vehicle heading angle δ_(RV) _(max) ⁰¹, the minimumstabilization metric H₁ may be a negative value, the maximumstabilization metric H₂ may be a negative value, and the minimumstabilization metric H₁ may be greater than the maximum stabilizationmetric H₂.

In some embodiments, the host vehicle heading angle δ_(HV) may be lessthan the minimum approximate remote vehicle heading angle δ_(RV) _(min)⁰¹, the host vehicle heading angle δ_(HV) may be greater than themaximum approximate remote vehicle heading angle δ_(RV) _(max) ⁰¹, theminimum stabilization metric H₁ may be a negative value, the maximumstabilization metric H₂ may be a positive value, and the minimumstabilization metric H₁ may be less than the maximum stabilizationmetric H₂.

In some embodiments, the host vehicle heading angle δ_(HV) may begreater than the minimum approximate remote vehicle heading angle δ_(RV)_(min) ⁰¹, the host vehicle heading angle δ_(HV) may be greater than themaximum approximate remote vehicle heading angle δ_(RV) _(max) ⁰¹, theminimum stabilization metric H₁ may be a positive value, the maximumstabilization metric H₂ may be a positive value, and the minimumstabilization metric H₁ may be greater than the maximum stabilizationmetric H₂.

In some embodiments, a first partial stabilization function Δ₁ ¹⁰ may beexpressed as the following:

$\begin{matrix}{\Delta_{1}^{10} = {{\frac{1}{8}\left\lbrack {\frac{\delta_{RV} - \delta_{{RV}_{\min}}^{10} + \sigma}{{{\delta_{RV} - \delta_{{RV}_{\min}}^{10}}} + \sigma} + 1} \right\rbrack} \times {\quad{\left\lbrack {\frac{\delta_{{RV}_{\max}}^{10} - \delta_{RV} + \sigma}{{{\delta_{{RV}_{\max}}^{10} - \delta_{RV}}} + \sigma} + 1} \right\rbrack \times {\left\lbrack {\frac{H_{1} - H_{2} - \sigma}{{{H_{1} - H_{2}}} + \sigma} + 1} \right\rbrack.}}}}} & \left\lbrack {{Equation}\mspace{14mu} 73} \right\rbrack\end{matrix}$

In some embodiments, the minimum stabilization metric H₁ may be greaterthan the maximum stabilization metric H₂, the remote vehicle headingangle δ_(RV) may be at least the minimum approximate remote vehicleheading angle δ_(RV) _(min) ¹⁰, the remote vehicle heading angle δ_(RV)may be within the maximum approximate remote vehicle heading angleδ_(RV) _(max) ¹⁰ and the first partial stabilization function Δ₁ ¹⁰ mayevaluate to one. In some embodiments, the minimum stabilization metricH₁ may be within the maximum stabilization metric H₂, the remote vehicleheading angle δ_(RV) may be less than the minimum approximate remotevehicle heading angle δ_(RV) _(min) ¹⁰, or the remote vehicle headingangle δ_(RV) may exceed the maximum approximate remote vehicle headingangle δ_(RV) _(max) ¹⁰, and the first partial stabilization function Δ₁¹⁰ may evaluate to zero.

In some embodiments, a second partial stabilization function Δ₂ ¹⁰ maybe expressed as the following:

$\begin{matrix}{\Delta_{2}^{10} = {{\frac{1}{8}\left\lbrack {\frac{\delta_{RV} - \delta_{{RV}_{\min}}^{10} + \sigma}{{{\delta_{RV} - \delta_{{RV}_{\min}}^{10}}} + \sigma} + 1} \right\rbrack} \times {\quad{\left\lbrack {\frac{\delta_{RV} - \delta_{{RV}_{\max}}^{10} + \sigma}{{{\delta_{RV} - \delta_{{RV}_{\max}}^{10}}} + \sigma} + 1} \right\rbrack \times {\left\lbrack {1 - \frac{H_{1} - H_{2} - \sigma}{{{H_{1} - H_{2}}} + \sigma}} \right\rbrack.}}}}} & \left\lbrack {{Equation}\mspace{14mu} 74} \right\rbrack\end{matrix}$

In some embodiments, the minimum stabilization metric H₁ may be lessthan the maximum stabilization metric H₂, the minimum approximate remotevehicle heading angle δ_(RV) _(min) ¹⁰ may be within the remote vehicleheading angle δ_(RV), the maximum approximate remote vehicle headingangle δ_(RV) _(max) ¹⁰ may be within the remote vehicle heading angle≡_(RV), and the second partial stabilization function Δ₂ ¹⁰ may evaluateto one. In some embodiments, the minimum stabilization metric H₁ may beat least the maximum stabilization metric H₂, the minimum approximateremote vehicle heading angle δ_(RV) _(min) ¹⁰ may exceed the remotevehicle heading angle δ_(RV), or the maximum approximate remote vehicleheading angle δ_(RV) _(max) ¹⁰ may exceed the remote vehicle headingangle δ_(RV), and the second partial stabilization function Δ₂ ¹⁰ mayevaluate to zero.

In some embodiments, a third partial stabilization function Δ₃ ¹⁰ may beexpressed as the following:

$\begin{matrix}{\Delta_{3}^{10} = {{\frac{1}{8}\left\lbrack {\frac{\delta_{{RV}_{\min}}^{10} - \delta_{RV} + \sigma}{{{\delta_{{RV}_{\min}}^{10} - \delta_{RV}}} + \sigma} + 1} \right\rbrack} \times {\quad{\left\lbrack {\frac{\delta_{{RV}_{\max}}^{10} - \delta_{RV} + \sigma}{{{\delta_{{RV}_{\max}}^{10} - \delta_{RV}}} + \sigma} + 1} \right\rbrack \times {\left\lbrack {1 - \frac{H_{1} - H_{2} - \sigma}{{{H_{1} - H_{2}}} + \sigma}} \right\rbrack.}}}}} & \left\lbrack {{Equation}\mspace{14mu} 75} \right\rbrack\end{matrix}$

In some embodiments, the minimum stabilization metric H₁ may be lessthan the maximum stabilization metric H₂, the remote vehicle headingangle δ_(RV) may be within the minimum approximate remote vehicleheading angle δ_(RV) _(min) ¹⁰, the remote vehicle heading angle δ_(RV)may be within the maximum approximate remote vehicle heading angleδ_(RV) _(max) ¹⁰, and the third partial stabilization function Δ₃ ¹⁰ mayevaluate to one. In some embodiments, the minimum stabilization metricH₁ may be at least the maximum stabilization metric H₂, the remotevehicle heading angle δ_(RV) may exceed the minimum approximate remotevehicle heading angle δ_(RV) _(min) ¹⁰, or the maximum approximateremote vehicle heading angle δ_(RV) _(max) ¹⁰ may exceed the remotevehicle heading angle δ_(RV), and the third partial stabilizationfunction Δ₃ ¹⁰ may evaluate to zero.

In some embodiments, the difference between the minimum stabilizationmetric H₁ and the maximum stabilization metric H₂ may be expressed asthe following:

H ₁ −H ₂=δ_(HV)−δ_(RV) _(min) ¹⁰−(δ_(HV)−δ_(RV) _(max) ¹⁰),

H ₁ −H ₂=δ_(HV)−δ_(RV) _(min) ¹⁰−δ_(RV)+δ_(RV) _(max) ¹⁰,

H ₁ −H ₂=δ_(RV) _(max) ¹⁰−δ_(RV) _(min) ¹⁰.   [Equation 76]

In some embodiments, the first partial stabilization function Δ₁ ¹⁰ maybe expressed as the following:

$\begin{matrix}{\Delta_{1}^{10} = {{\frac{1}{8}\left\lbrack {\frac{\delta_{RV} - \delta_{{RV}_{\min}}^{10} + \sigma}{{{\delta_{RV} - \delta_{{RV}_{\min}}^{10}}} + \sigma} + 1} \right\rbrack} \times {\quad{\left\lbrack {\frac{\delta_{{RV}_{\max}}^{10} - \delta_{RV} + \sigma}{{{\delta_{{RV}_{\max}}^{10} - \delta_{RV}}} + \sigma} + 1} \right\rbrack \times {\left\lbrack {\frac{\delta_{{RV}_{\max}}^{10} - \delta_{{RV}_{\min}}^{10} - \sigma}{{{\delta_{{RV}_{\max}}^{10} - \delta_{{RV}_{\min}}^{10}}} + \sigma} + 1} \right\rbrack.}}}}} & \left\lbrack {{Equation}\mspace{14mu} 77} \right\rbrack\end{matrix}$

In some embodiments, the second partial stabilization function Δ₂ ¹⁰ maybe expressed as the following:

$\begin{matrix}{\Delta_{2}^{10} = {{\frac{1}{8}\left\lbrack {\frac{\delta_{RV} - \delta_{{RV}_{\min}}^{10} + \sigma}{{{\delta_{RV} - \delta_{{RV}_{\min}}^{10}}} + \sigma} + 1} \right\rbrack} \times {\quad{\left\lbrack {\frac{\delta_{RV} - \delta_{{RV}_{\max}}^{10} + \sigma}{{{\delta_{RV} - \delta_{{RV}_{\max}}^{10}}} + \sigma} + 1} \right\rbrack \times {\left\lbrack {1 - \frac{\delta_{{RV}_{\max}}^{10} - \delta_{{RV}_{\min}}^{10} - \sigma}{{{\delta_{{RV}_{\max}}^{10} - \delta_{{RV}_{\min}}^{10}}} + \sigma}} \right\rbrack.}}}}} & \left\lbrack {{Equation}\mspace{14mu} 78} \right\rbrack\end{matrix}$

In some embodiments, the third partial stabilization function Δ₃ ¹⁰ maybe expressed as the following:

$\begin{matrix}{\Delta_{3}^{10} = {{\frac{1}{8}\left\lbrack {\frac{\delta_{{RV}_{\min}}^{10} - \delta_{RV} + \sigma}{{{\delta_{{RV}_{\min}}^{10} - \delta_{RV}}} + \sigma} + 1} \right\rbrack} \times {\quad{\left\lbrack {\frac{\delta_{{RV}_{\max}}^{10} - \delta_{RV} + \sigma}{{{\delta_{{RV}_{\max}}^{10} - \delta_{RV}}} + \sigma} + 1} \right\rbrack \times {\left\lbrack {1 - \frac{\delta_{{RV}_{\max}}^{10} - \delta_{{RV}_{\min}}^{10} - \sigma}{{{\delta_{{RV}_{\max}}^{10} - \delta_{{RV}_{\min}}^{10}}} + \sigma}} \right\rbrack.}}}}} & \left\lbrack {{Equation}\mspace{14mu} 79} \right\rbrack\end{matrix}$

In some embodiments, the sum of the first partial stabilization functionΔ₁ ¹⁰, the second partial stabilization function Δ₂ ¹⁰, and the thirdpartial stabilization function Δ₃ ¹⁰ may be one and the remote vehicleand the host vehicle may be determined to be traveling in the oppositedirection (RQ=10), which may be expressed as the following:

$\begin{matrix}{{{{\sum\limits_{i = 1}^{3}\Delta_{i}^{10}} = 1};}{{r_{2} = {\sum\limits_{i = 1}^{3}{\Delta_{i}^{10} \times 1}}},{q_{2} = {\sum\limits_{i = 1}^{3}{\Delta_{i}^{10} \times 0.}}}}} & \left\lbrack {{Equation}\mspace{14mu} 80} \right\rbrack\end{matrix}$

FIG. 30 is a diagram of determining relative heading information fordirectionally crossing vehicles in accordance with this disclosure. Insome embodiments, determining relative heading information may includedetermining relative heading information wherein the remote vehicleheading and the host vehicle heading are directionally crossing (RQ=11).Although only one example of the remote vehicle crossing with the hostvehicle is shown, any angle wherein the remote vehicle is crossing withthe host vehicle, as described herein, may be used.

In some embodiments, determining relative heading information whereinthe remote vehicle heading and the host vehicle heading are crossingfrom the left may include identifying a minimum left approximate remotevehicle heading angle δ_(RV) _(minL) ¹¹. In some embodiments,determining relative heading information wherein the remote vehicleheading and the host vehicle heading are crossing from the right mayinclude identifying a minimum right approximate remote vehicle headingangle δ_(RV) _(minR) ¹¹. In some embodiments, determining the minimumleft approximate remote vehicle heading angle δ_(RV) _(minL) ¹¹ or theminimum right approximate remote vehicle heading angle δ_(RV) _(minR) ¹¹may include using a left cross heading approximation offset φ_(L), suchthat φ₁=π/2−φ_(L) and φ₂=π/2+φ_(L); or a right cross headingapproximation offset φ_(R), such that φ₃=3π/2−φ_(R) and φ₄=3π/2+φ_(R);and determining the minimum remote vehicle heading approximation anglemay be expressed as shown in Equation 81 and determining the maximumremote vehicle heading approximation angle may be expressed as shown inEquation 82, as follows:

$\begin{matrix}{\delta_{{RV}_{minL}}^{11} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - 0 + \sigma}{{{\delta_{HV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\phi_{4} - \delta_{HV} - \sigma}{{{\phi_{4} - \delta_{HV}}} + \sigma} + 1} \right\rbrack \times \left( {\delta_{HV} + \phi_{1}} \right)} + {{\frac{1}{4}\left\lbrack \frac{\delta_{HV} - \phi_{4} + \sigma}{{{\delta_{HV} - \phi_{4}}} + \sigma} \right\rbrack} \times {\quad{{\left\lbrack {\frac{{2\pi} - \delta_{HV} - \sigma}{{{{2\pi} - \delta_{HV}}} + \sigma} + 1} \right\rbrack \times \left( {\delta_{HV} - \phi_{4}} \right)};{\delta_{{RV}_{minR}}^{11} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - 0 + \sigma}{{{\delta_{HV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\phi_{2} - \delta_{HV} - \sigma}{{{\phi_{2} - \delta_{HV}}} + \sigma} + 1} \right\rbrack \times \left( {\delta_{HV} + \phi_{3}} \right)} + {{\frac{1}{4}\left\lbrack \frac{\delta_{HV} - \phi_{2} + \sigma}{{{\delta_{HV} - \phi_{2}}} + \sigma} \right\rbrack} \times {\quad{\left\lbrack {\frac{{2\pi} - \delta_{HV} - \sigma}{{{{2\pi} - \delta_{HV}}} + \sigma} + 1} \right\rbrack \times {\left( {\delta_{HV} - \phi_{2}} \right).}}}}}}}}}}} & \left\lbrack {{Equation}\mspace{14mu} 81} \right\rbrack \\{\delta_{{RV}_{maxL}}^{11} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - 0 + \sigma}{{{\delta_{HV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\phi_{3} - \delta_{HV} - \sigma}{{{\phi_{3} - \delta_{HV}}} + \sigma} + 1} \right\rbrack \times \left( {\delta_{HV} + \phi_{2}} \right)} + {{\frac{1}{4}\left\lbrack \frac{\delta_{HV} - \phi_{3} + \sigma}{{{\delta_{HV} - \phi_{3}}} + \sigma} \right\rbrack} \times {\quad{{\left\lbrack {\frac{{2\pi} - \delta_{HV} - \sigma}{{{{2\pi} - \delta_{HV}}} + \sigma} + 1} \right\rbrack \times \left( {\delta_{HV} - \phi_{3}} \right)};{\delta_{{RV}_{maxR}}^{11} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - 0 + \sigma}{{{\delta_{HV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{\phi_{1} - \delta_{HV} - \sigma}{{{\phi_{1} - \delta_{HV}}} + \sigma} + 1} \right\rbrack \times \left( {\delta_{HV} + \phi_{4}} \right)} + {{\frac{1}{4}\left\lbrack \frac{\delta_{HV} - \phi_{1} + \sigma}{{{\delta_{HV} - \phi_{1}}} + \sigma} \right\rbrack} \times {\quad{\left\lbrack {\frac{{2\pi} - \delta_{HV} - \sigma}{{{{2\pi} - \delta_{HV}}} + \sigma} + 1} \right\rbrack \times {\left( {\delta_{HV} - \phi_{1}} \right).}}}}}}}}}}} & \left\lbrack {{Equation}\mspace{14mu} 82} \right\rbrack\end{matrix}$

In some embodiments, A₁=β₁π/2−φ_(P), A₂=β₁+π/2+φ_(P), A₃=β₁+3π/2−φ_(P),A₄=β₁+3π/2+φ_(P), A₅=β₁−φ_(I), A₆=β₁+φ_(I), A₇=β_(1+π−φ) _(I),A₈=β₁++φ_(I), A₉=β₁−π/2−φ_(P), A₁₀=β₁−π/2+φ_(P), A₁₁=β₁−π−φ_(I),A₁₂=β₁−π+φ_(I), A₁₃=β₁−φ_(I), A₁₄=β₁+φ_(I), A₁₅=β₁−3π/2−φ_(P), andA₁₆=β₁−3π/2+φ_(P), and the minimum approximate remote vehicle headingangle δ_(RV) _(min) ¹¹ and the maximum approximate remote vehicleheading angle δ_(RV) _(max) ¹¹ may be respectively expressed as shown inthe following:

$\begin{matrix}{{L_{Q_{1}} = {L_{Q_{4}} = {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{6} + \sigma}{{{\delta_{HV} - A_{6}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{A_{7} - \delta_{HV} - \sigma}{{{A_{7} - \delta_{HV}}} + \sigma} + 1} \right\rbrack}}},{L_{Q_{2}} = {L_{Q_{3}} = {{{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - 0 + \sigma}{{{\delta_{HV} - 0}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{A_{11} - \delta_{HV} - \sigma}{{{A_{11} - \delta_{HV}}} + \sigma} + 1} \right\rbrack} + {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{14} + \sigma}{{{\delta_{HV} - A_{14}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{{2\pi} - \delta_{HV} - \sigma}{{{{2\pi} - \delta_{HV}}} + \sigma} + 1} \right\rbrack}}}},{R_{Q_{1}} = {R_{Q_{4}} = {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - 0 + \sigma}{{{\delta_{HV} - 0}} + \sigma} + 1} \right\rbrack} \times {\quad{{\left\lbrack {\frac{A_{5} - \delta_{HV} - \sigma}{{{A_{5} - \delta_{HV}}} + \sigma} + 1} \right\rbrack + {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{8} + \sigma}{{{\delta_{HV} - A_{8}}} + \sigma} + 1} \right\rbrack} \times \left\lbrack {\frac{{2\pi} - \delta_{HV} - \sigma}{{{{2\pi} - \delta_{HV}}} + \sigma} + 1} \right\rbrack}},{R_{Q_{2}} = {R_{Q_{3}} = {{\frac{1}{4}\left\lbrack {\frac{\delta_{HV} - A_{12} + \sigma}{{{\delta_{HV} - A_{12}}} + \sigma} + 1} \right\rbrack} \times {\quad{\left\lbrack {\frac{A_{13} - \delta_{HV} - \sigma}{{{A_{13} - \delta_{HV}}} + \sigma} + 1} \right\rbrack;{\delta_{{RV}_{\min}}^{11} = {{\delta_{{RV}_{minL}}^{11} \times {\frac{1}{2}\left\lbrack {\frac{L_{Q_{1}} + L_{Q_{2}} - \sigma}{{{L_{Q_{1}} + L_{Q_{2}}}} + \sigma} + 1} \right\rbrack}} + {\delta_{{RV}_{minR}}^{11} \times {\frac{1}{2}\left\lbrack {\frac{R_{Q_{1}} + R_{Q_{2}} - \sigma}{{{R_{Q_{1}} + R_{Q_{2}}}} + \sigma} + 1} \right\rbrack}}}};{\delta_{{RV}_{\max}}^{11} = {{\delta_{{RV}_{maxL}}^{11} \times {\frac{1}{2}\left\lbrack {\frac{L_{Q_{1}} + L_{Q_{2}} - \sigma}{{{L_{Q_{1}} + L_{Q_{2}}}} + \sigma} + 1} \right\rbrack}} + {\delta_{{RV}_{maxR}}^{11} \times {{\frac{1}{2}\left\lbrack {\frac{R_{Q_{1}} + R_{Q_{2}} - \sigma}{{{R_{Q_{1}} + R_{Q_{2}}}} + \sigma} + 1} \right\rbrack}.}}}}}}}}}}}}}}} & \left\lbrack {{Equation}\mspace{14mu} 83} \right\rbrack\end{matrix}$

In some embodiments, remote vehicle heading angle δ_(RV) may be withinthe range from the minimum approximate remote vehicle heading angleδ_(RV) _(min) ¹¹ to the maximum approximate remote vehicle heading angleδ_(RV) _(max) ¹¹, and the remote vehicle may be identified as crossingwith the host vehicle.

In some embodiments, the remote vehicle may be crossing with the hostvehicle from the left, which may be expressed as follows:

$\begin{matrix}\left. {0 \leq \delta_{HV} < {\frac{3\pi}{2} - \phi_{L}}}\rightarrow\left\{ {\begin{matrix}{\delta_{HV} < \delta_{{RV}_{\min}}^{11}} \\{\delta_{HV} < \delta_{{RV}_{\max}}^{11}}\end{matrix},\left. {{\frac{3\pi}{2} - \phi_{L}} \leq \delta_{HV} < {\frac{3\pi}{2} + \phi_{L}}}\rightarrow\left\{ {\begin{matrix}{\delta_{HV} > \delta_{{RV}_{\min}}^{11}} \\{\delta_{HV} > \delta_{{RV}_{\max}}^{11}}\end{matrix},\left. {{\frac{3\pi}{2} + \phi_{L}} \leq \delta_{HV} < {2\pi}}\rightarrow\left\{ {\begin{matrix}{\delta_{HV} > \delta_{{RV}_{\min}}^{11}} \\{\delta_{HV} > \delta_{{RV}_{\max}}^{11}}\end{matrix}.} \right. \right.} \right. \right.} \right. \right. & \left\lbrack {{Equation}\mspace{14mu} 84} \right\rbrack\end{matrix}$

In some embodiments, the remote vehicle may be crossing with the hostvehicle from the right, which may be expressed as follows:

$\begin{matrix}\left. {0 \leq \delta_{HV} < {\frac{\pi}{2} - \phi_{R}}}\rightarrow\left\{ {\begin{matrix}{\delta_{HV} < \delta_{{RV}_{\min}}^{11}} \\{\delta_{HV} < \delta_{{RV}_{\max}}^{11}}\end{matrix},\left. {{\frac{\pi}{2} - \phi_{R}} \leq \delta_{HV} < {\frac{\pi}{2} + \phi_{R}}}\rightarrow\left\{ {\begin{matrix}{\delta_{HV} < \delta_{{RV}_{\min}}^{11}} \\{\delta_{HV} > \delta_{{RV}_{\max}}^{11}}\end{matrix},\left. {{\frac{\pi}{2} + \phi_{R}} \leq \delta_{HV} < {2\pi}}\rightarrow\left\{ {\begin{matrix}{\delta_{HV} > \delta_{{RV}_{\min}}^{11}} \\{\delta_{HV} > \delta_{{RV}_{\max}}^{11}}\end{matrix}.} \right. \right.} \right. \right.} \right. \right. & \left\lbrack {{Equation}\mspace{14mu} 85} \right\rbrack\end{matrix}$

In some embodiments, determining relative heading information using astabilization function may include determining a minimum stabilizationmetric H₁, a maximum stabilization metric H₂, or both. The host vehicleheading angle δ_(HV) may be at least zero and may be less than 2π, theremote vehicle heading angle δ_(RV) may be at least zero and may be lessthan 2π, the minimum approximate remote vehicle heading angle δ_(RV)_(m) ¹⁰ may be at least zero and may be less than 2π, the maximumapproximate remote vehicle heading angle δ_(RV) _(max) ¹⁰ may be atleast zero and may be less than 2π, the minimum stabilization metric H₁may be greater than zero (positive) or less than zero (negative), andthe maximum stabilization metric H₂ may be greater than zero (positive)or less than zero (negative).

In some embodiments, determining relative heading information using astabilization function may include determining a minimum stabilizationmetric H₁ by subtracting the minimum approximate remote vehicle headingangle δ_(RV) _(min) ¹¹ from the host vehicle heading angle δ_(HV), whichmay be expressed as H₁=δ_(HV)−δ_(RV) _(min) ¹¹, determining a maximumstabilization metric H₂ by subtracting the maximum approximate remotevehicle heading angle δ_(RV) _(max) ¹¹ from the host vehicle headingangle δ_(HV), which may be expressed as H₂=δ_(HV)−δ_(RV) _(max) ¹¹, orgenerating the minimum stabilization metric and the maximumstabilization metric.

In some embodiments, the minimum stabilization metric H₁ may be anegative value, the maximum stabilization metric H₂ may be a negativevalue, and the minimum stabilization metric H₁ may be greater than themaximum stabilization metric H₂. In some embodiments, the minimumstabilization metric H₁ may be a negative value, the maximumstabilization metric H₂ may be a positive value, and the minimumstabilization metric H₁ may be less than the maximum stabilizationmetric H₂. In some embodiments, the minimum stabilization metric H₁ maybe a positive value, the maximum stabilization metric H₂ may be apositive value, and the minimum stabilization metric H₁ may be greaterthan the maximum stabilization metric H₂.

In some embodiments, a first partial stabilization function Δ₁ ¹¹ may beexpressed as the following:

$\begin{matrix}{\Delta_{1}^{11} = {\frac{1}{8}{\quad{\left\lbrack {\frac{\delta_{RV} - \delta_{{RV}_{\min}}^{11} + \sigma}{{{\delta_{RV} - \delta_{{RV}_{\min}}^{11}}} + \sigma} + 1} \right\rbrack \times {\quad{\left\lbrack {\frac{\delta_{{RV}_{\max}}^{11} - \delta_{RV} + \sigma}{{{\delta_{{RV}_{\max}}^{11} - \delta_{RV}}} + \sigma} + 1} \right\rbrack \times {\quad{\left\lbrack {\frac{H_{1} - H_{2} - \sigma}{{{H_{1} - H_{2}}} + \sigma} + 1} \right\rbrack.}}}}}}}} & \left\lbrack {{Equation}\mspace{14mu} 86} \right\rbrack\end{matrix}$

In some embodiments, the minimum stabilization metric H₁ may be greaterthan the maximum stabilization metric H₂, the minimum approximate remotevehicle heading angle δ_(RV) _(min) ¹⁰ may be within the remote vehicleheading angle δ_(RV), the remote vehicle heading angle δ_(RV) may beless than the maximum approximate remote vehicle heading angle δ_(RV)_(max) ¹⁰, and the first partial stabilization function Δ₁ ¹¹ mayevaluate to one. In some embodiments, the minimum stabilization metricH₁ may be within the maximum stabilization metric H₂, the minimumapproximate remote vehicle heading angle δ_(RV) _(min) ¹¹ may be lessthan the remote vehicle heading angle δ_(RV), or the remote vehicleheading angle δ_(RV) may be at least the maximum approximate remotevehicle heading angle δ_(RV) _(max) ¹⁰, and the first partialstabilization function Δ₁ ¹¹ may evaluate to zero.

In some embodiments, a second partial stabilization function Δ₂ ¹¹ maybe expressed as the following:

$\begin{matrix}{\Delta_{2}^{11} = {\frac{1}{8}{\quad{\left\lbrack {\frac{\delta_{{RV}_{\min}}^{11} - \delta_{RV} + \sigma}{{{\delta_{{RV}_{\min}}^{11} - \delta_{RV}}} + \sigma} + 1} \right\rbrack \times {\quad{\left\lbrack {\frac{\delta_{{RV}_{\max}}^{11} - \delta_{RV} + \sigma}{{{\delta_{{RV}_{\max}}^{11} - \delta_{RV}}} + \sigma} + 1} \right\rbrack \times {\quad{\left\lbrack {1 - \frac{H_{1} - H_{2} - \sigma}{{{H_{1} - H_{2}}} + \sigma}} \right\rbrack.}}}}}}}} & \left\lbrack {{Equation}\mspace{14mu} 87} \right\rbrack\end{matrix}$

In some embodiments, the minimum stabilization metric H₁ may be lessthan the maximum stabilization metric H₂, the minimum approximate remotevehicle heading angle δ_(RV) _(min) ¹⁰ may be within the remote vehicleheading angle δ_(RV) , the maximum approximate remote vehicle headingangle δ_(RV) _(max) ¹⁰ may be within the remote vehicle heading angleδ_(RV), and the second partial stabilization function Δ₂ ¹¹ may evaluateto one. In some embodiments, the minimum stabilization metric H₁ may beat least the maximum stabilization metric H₂, the minimum approximateremote vehicle heading angle δ_(RV) _(min) ¹¹ may exceed the remotevehicle heading angle δ_(RV) , or the maximum approximate remote vehicleheading angle δ_(RV) _(max) ¹¹ may exceed the remote vehicle headingangle δ_(RV), and the second partial stabilization function Δ₂ ¹¹ mayevaluate to zero.

In some embodiments, a third partial stabilization function α₃ ¹¹ may beexpressed as the following:

$\begin{matrix}{\Delta_{3}^{11} = {\frac{1}{8}{\quad{\left\lbrack {\frac{\delta_{RV} - \delta_{{RV}_{\min}}^{11} + \sigma}{{{\delta_{RV} - \delta_{{RV}_{\min}}^{11}}} + \sigma} + 1} \right\rbrack \times {\quad{\left\lbrack {\frac{\delta_{RV} - \delta_{{RV}_{\max}}^{11} + \sigma}{{{\delta_{RV} - \delta_{{RV}_{\max}}^{11}}} + \sigma} + 1} \right\rbrack \times {\quad{\left\lbrack {1 - \frac{H_{1} - H_{2} - \sigma}{{{H_{1} - H_{2}}} + \sigma}} \right\rbrack.}}}}}}}} & \left\lbrack {{Equation}\mspace{14mu} 88} \right\rbrack\end{matrix}$

In some embodiments, the minimum stabilization metric H₁ may be lessthan the maximum stabilization metric H₂, the minimum approximate remotevehicle heading angle δ_(RV) _(min) ¹¹ may be within the remote vehicleheading angle δ_(RV), the maximum approximate remote vehicle headingangle δ_(RV) _(max) ¹¹ may be within the remote vehicle heading angleδ_(RV), and the third partial stabilization function Δ₃ ¹¹ may evaluateto one. In some embodiments, the minimum stabilization metric H₁ may beat least the maximum stabilization metric H₂, the minimum approximateremote vehicle heading angle δ_(RV) _(min) ¹¹ may exceed the remotevehicle heading angle δ_(RV), or the maximum approximate remote vehicleheading angle δ_(RV) _(max) ¹¹ may exceed the remote vehicle headingangle δ_(RV), and the third partial stabilization function Δ₃ ¹¹ mayevaluate to zero.

In some embodiments, the difference between the minimum stabilizationmetric H₁ and the maximum stabilization metric H₂ may be expressed asthe following:

H ₁ −H ₂=δ_(HV)−δ_(RV) _(min) ¹¹−(δ_(HV)−δ_(RV) _(max) ¹¹),

H ₁ −H ₂=δ_(HV)−δ_(RV) _(min) ¹¹−δ_(HV)+δ_(RV) _(max) ¹¹,

H ₁ −H ₂=δ_(RV) _(max) ¹¹−δ_(RV) _(min) ¹¹.   [Equation 89]

In some embodiments, the first partial stabilization function Δ₁ ¹¹ maybe expressed as the following:

$\begin{matrix}{\Delta_{1}^{11} = {\frac{1}{8}{\quad{\left\lbrack {\frac{\delta_{RV} - \delta_{{RV}_{\min}}^{11} + \sigma}{{{\delta_{RV} - \delta_{{RV}_{\min}}^{11}}} + \sigma} + 1} \right\rbrack \times {\quad{\quad{\left\lbrack {\frac{\delta_{{RV}_{\max}}^{11} - \delta_{RV} + \sigma}{{{\delta_{{RV}_{\max}}^{11} - \delta_{RV}}} + \sigma} + 1} \right\rbrack \times {\quad{\left\lbrack {\frac{\delta_{{RV}_{\max}}^{11} - \delta_{{RV}_{\min}}^{11} - \sigma}{{{\delta_{{RV}_{\max}}^{11} - \delta_{{RV}_{\min}}^{11}}} + \sigma} + 1} \right\rbrack.}}}}}}}}} & \left\lbrack {{Equation}\mspace{14mu} 90} \right\rbrack\end{matrix}$

In some embodiments, the second partial stabilization function Δ₂ ¹¹ maybe expressed as the following:

$\begin{matrix}{\Delta_{2}^{11} = {\frac{1}{8}{\quad{\left\lbrack {\frac{\delta_{{RV}_{\min}}^{11} - \delta_{RV} + \sigma}{{{\delta_{{RV}_{\min}}^{11} - \delta_{RV}}} + \sigma} + 1} \right\rbrack \times {\quad{\left\lbrack {\frac{\delta_{{RV}_{\max}}^{11} - \delta_{RV} + \sigma}{{{\delta_{{RV}_{\max}}^{11} - \delta_{RV}}} + \sigma} + 1} \right\rbrack \times {\quad{\left\lbrack {1 - \frac{\delta_{{RV}_{\max}}^{11} - \delta_{{RV}_{\min}}^{11} + \sigma}{{{\delta_{{RV}_{\max}}^{11} - \delta_{{RV}_{\min}}^{11}}} + \sigma}} \right\rbrack.}}}}}}}} & \left\lbrack {{Equation}\mspace{14mu} 91} \right\rbrack\end{matrix}$

In some embodiments, the third partial stabilization function Δ₃ ¹¹ maybe expressed as the following:

$\begin{matrix}{\Delta_{3}^{11} = {\frac{1}{8}{\quad{\left\lbrack {\frac{\delta_{RV} - \delta_{{RV}_{\min}}^{11} + \sigma}{{{\delta_{RV} - \delta_{{RV}_{\min}}^{11}}} + \sigma} + 1} \right\rbrack \times {\quad{\quad{\left\lbrack {\frac{\delta_{RV} - \delta_{{RV}_{\max}}^{11} + \sigma}{{{\delta_{RV} - \delta_{{RV}_{\max}}^{11}}} + \sigma} + 1} \right\rbrack \times {\quad{\left\lbrack {1 - \frac{\delta_{{RV}_{\max}}^{11} - \delta_{{RV}_{\min}}^{11} - \sigma}{{{\delta_{{RV}_{\max}}^{11} - \delta_{{RV}_{\min}}^{11}}} + \sigma}} \right\rbrack.}}}}}}}}} & \left\lbrack {{Equation}\mspace{14mu} 92} \right\rbrack\end{matrix}$

In some embodiments, the sum of the first partial stabilization functionΔ₁ ¹¹, the second partial stabilization function Δ₂ ¹¹, and the thirdpartial stabilization function Δ₃ ¹¹ may be one and the remote vehicleand the host vehicle may be determined to be traveling in crossingdirections (RQ=11), which may be expressed as the following:

$\begin{matrix}{{{{\sum\limits_{i = 1}^{3}\Delta_{i}^{11}} = 1};}{{r_{3} = {\sum\limits_{i = 1}^{3}{\Delta_{i}^{11} \times 1}}},{q_{3} = {\sum\limits_{i = 1}^{3}{\Delta_{i}^{11} \times 1.}}}}} & \left\lbrack {{Equation}\mspace{14mu} 93} \right\rbrack\end{matrix}$

In some embodiments, determining whether the remote vehicle expectedpath and the host vehicle expected are convergent may be expressed asthe following:

R=Σ _(i=1) ³ r _(i),

Q=Σ _(i=1) ³ q _(i).   [Equation 94]

In some embodiments, the relative heading information for the remotevehicle relative to the host vehicle may be expressed as a codeword, orpartial codeword, such as a codeword, or partial codeword, including twobits (R, Q), as shown in Table 36 below.

TABLE 36 R Q r₀ = 0 q₀ = 0 r₁ = 0$q_{1} = {\sum\limits_{i = 1}^{3}{\Delta_{i}^{01} \times 1}}$$r_{2} = {\sum\limits_{i = 1}^{3}{\Delta_{i}^{10} \times 1}}$ q₂ = 0$r_{3} = {\sum\limits_{i = 1}^{3}{\Delta_{i}^{11} \times 1}}$$q_{3} = {\sum\limits_{i = 1}^{3}{\Delta_{i}^{11} \times 1}}$$R = {\sum\limits_{i = 1}^{3}r_{i}}$$Q = {\sum\limits_{i = 1}^{3}q_{i}}$

Although FIGS. 4-30 show examples of vehicles traveling along straightpaths, generating converging path information may include using headingor expected path information that includes curved or turning paths.

FIG. 31 is a diagram of traversing a vehicle transportation networkincluding generating converging path information in accordance with thisdisclosure. In some embodiments, traversing a vehicle transportationnetwork including generating converging path information may beimplemented in a vehicle, such as the vehicle 1000 shown in FIG. 1 orthe vehicles 2100/2110 shown in FIG. 2.

In some embodiments, traversing a vehicle transportation networkincluding generating converging path information may include traversinga first portion of the vehicle transportation network at 31000,receiving remote vehicle information at 31100, identifying host vehicleinformation at 31200, generating convergence information at 31300,traversing a second portion of the vehicle transportation network at31400, or a combination thereof.

In some embodiments, a host vehicle may traverse a first portion of thevehicle transportation network at 31000. For example, a host vehicle,such as the host vehicle 1000 shown in FIG. 1 or the host vehicle 2100shown in FIG. 2, may traverse a portion of a vehicle transportationnetwork, such as the portion 2200 shown in FIG. 2.

In some embodiments, remote vehicle information may be received at31100. For example, the host vehicle may receive a remote vehiclemessage from a remote vehicle, such as from the remote vehicle 2110shown in FIG. 2, via a communication link, such as the wirelesselectronic communication link 2370 shown in FIG. 2. In some embodiments,the host vehicle may store the remote vehicle information. For example,the host vehicle may store the remote vehicle information in a memory ofthe host vehicle, such as the memory 1340 shown in FIG. 1.

The remote vehicle message may include remote vehicle information, whichmay indicate remote vehicle geospatial state information for the remotevehicle, remote vehicle kinematic state information for the remotevehicle, or a combination thereof. In some embodiments, remote vehiclegeospatial state information may include geospatial coordinates for theremote vehicle, such as longitude and latitude coordinates. In someembodiments, the remote vehicle kinematic state information may includea remote vehicle velocity for the remote vehicle, a remote vehicleheading for the remote vehicle, a remote vehicle acceleration for theremote vehicle, or a remote vehicle yaw rate for the remote vehicle, orany other information, or combination of information, relevant to theoperational state of the remote vehicle.

In some embodiments, host vehicle information may be identified at31200. In some embodiments, the host vehicle information may includehost vehicle geospatial state information for the host vehicle, hostvehicle kinematic state information for the host vehicle, or acombination thereof. In some embodiments, the host vehicle geospatialstate information may include geospatial coordinates for the hostvehicle, such as longitude and latitude coordinates. In someembodiments, the host vehicle kinematic state information may include ahost vehicle velocity for the host vehicle, a host vehicle heading forthe host vehicle, a host vehicle acceleration for the host vehicle, or ahost vehicle yaw rate for the host vehicle, or any other information, orcombination of information, relevant to the operational state of thehost vehicle.

In some embodiments, convergence, or converging path, information may begenerated at 31300. For example, the host vehicle may generateconverging path information based on the remote vehicle informationreceived at 31100, the host vehicle information identified at 31200, orboth. In some embodiments, generating convergence information at 31300may be similar to generating convergence information as shown at 32000in FIG. 32.

In some embodiments, the host vehicle may traverse a second portion ofthe vehicle transportation network at 31400. For example, the hostvehicle may traverse the second portion of the vehicle transportationnetwork based, at least in part, on the converging path informationgenerated at 31300.

In some embodiments, traversing the second portion of the vehicletransportation network at 31400 may include traversing the secondportion of the vehicle transportation network in response to a codewordrepresenting the converging path information. In some embodiments,traversing the second portion of the vehicle transportation network at31400 may include controlling the host vehicle to traverse a portion ofthe vehicle transportation network in response to the codeword. In someembodiments, the codeword may be a stabilized codeword.

In some embodiments, the host vehicle may generate converging pathinformation for multiple remote vehicles, which may include generating acodeword, or stabilized codeword, for each remote vehicle. In someembodiments, the host vehicle may identify a priority for eachidentified remote vehicle man may traverse the vehicle transportationnetwork based on the prioritization.

In some embodiments, traversing the second portion of the vehicletransportation network at 31400 may include determining that thecodeword, or stabilized codeword, for a first remote vehicle indicatesthat the expected path for the first remote vehicle and the expectedpath for the host vehicle are divergent, and controlling the hostvehicle in response to the codeword for the first remote vehicle mayinclude storing or deleting the information for the first remote vehicleand generating a codeword, or stabilized codeword, based on informationfor a second remote vehicle to determine whether the expected path forthe second remote vehicle and the expected path for the host vehicle areconvergent, and controlling the host vehicle to traverse the secondportion of the vehicle transportation network in response to the secondcodeword. For example, the codeword for a first remote vehicle mayinclude relative heading information, such as RQ bits, which mayindicate that the remote vehicle heading and the host vehicle headingare divergent (RQ=00), and a codeword may be generated for anotherremote vehicle.

FIG. 32 is a diagram of generating convergence, or converging path,information in accordance with this disclosure. In some embodiments,generating convergence information may be implemented in a vehicle, suchas the vehicle 1000 shown in FIG. 1 or the vehicles 2100/2110 shown inFIG. 2. In some embodiments, generating convergence information at 32000may be similar to generating convergence information as shown at 31300in FIG. 31.

In some embodiments, generating convergence information may includedetermining a remote vehicle heading angle at 32100, determining a hostvehicle heading angle at 32200, determining an orientation sector at32300, determining relative position information at 32400, determiningrelative elevation information at 32500, determining relative headinginformation at 32600, or a combination thereof.

In some embodiments, a remote vehicle expected path may be determined at32100. A remote vehicle expected path may be determined for a remotevehicle based on the remote vehicle information corresponding to theremote vehicle. For example, the remote vehicle informationcorresponding to the remote vehicle may include geospatial locationinformation, such as longitude θ_(RV) and latitude information θ_(RV),and heading information for the remote vehicle, and the remote vehicleexpected path may be determined based on the geospatial locationinformation and heading information. In some embodiments, the remotevehicle expected path may correspond with the remote vehicle headingangle δ_(RV), as shown in FIGS. 4-30. In some embodiments, the remotevehicle information may include information indicating that the remotevehicle may turn, such as active turn signal information, and the remotevehicle expected path may be determined based on the geospatial locationinformation, heading information, and the information indicating thatthe remote vehicle may turn.

In some embodiments, a host vehicle expected path may be determined at32200. A host vehicle expected path may be determined for the hostvehicle based on the host vehicle information for the host vehicle. Forexample, the host vehicle information may include geospatial locationinformation, such as longitude θ_(HV) and latitude information φ_(HV),route information, heading information for the host vehicle, or acombination thereof, and the host vehicle expected path may bedetermined based on the geospatial location information and headinginformation. In some embodiments, the host vehicle expected path maycorrespond with the host vehicle heading angle δ_(HV), as shown in FIGS.4-30. In some embodiments, the host vehicle information may includeinformation indicating that the host vehicle may turn, such as activeturn signal information or route information, and the host vehicleexpected path may be determined based on the geospatial locationinformation, heading information, and the information indicating thatthe host vehicle may turn.

In some embodiments, an orientation sector may be determined at 32300.In some embodiments, determining an orientation sector Q may be similarto determining an orientation sector Q as shown in FIG. 4. In someembodiments, determining an orientation sector may include determining ageodesic between the host vehicle and the remote vehicle and determininga convergence angle β₁ for the geodesic, which may be similar todetermining a geodesic between the host vehicle and the remote vehicleand determining a convergence angle β₁ for the geodesic as shown inFIGS. 5, 9, 13, and 17. For example, the convergence angle β₁ may bedetermined using Equation 2. In some embodiments, the orientation sectormay be determined relative to a reference direction, such as north.

In some embodiments, relative position information may be determined at32400. In some embodiments, relative position information may bedetermined relative to the orientation sector identified at 32300. Insome embodiments, determining the relative position information at 32400may be similar to determining relative position information as shown inFIGS. 7-8, 11-12, 15-16, and 19-20. In some embodiments, the relativeposition information may be determined based on an orientation sector,such as the orientation sector identified at 32300, a host vehicleheading angle for the host vehicle, such as the host vehicle headingangle determined at 32200, a remote vehicle heading angle for the remotevehicle, such as the remote vehicle heading angle identified at 32100.

In some embodiments, determining the relative position information at32400 may include determining a longitudinal relative position of theremote vehicle with respect to the host vehicle based on the orientationsector. In some embodiments, determining the longitudinal relativeposition may include determining the longitudinal relative position ofthe remote vehicle as ahead of the host vehicle, adjacent to the hostvehicle, or behind the host vehicle, as shown in FIGS. 7, 11, 15, and19. In some embodiments, the longitudinal relative position may beidentified using a longitudinal angular offset threshold, such as theangular offset threshold θ_(P), which may define an angular range inwhich the remote vehicle may be determined to be adjacent to the hostvehicle.

In some embodiments, determining the relative position information at32400 may include determining a lateral relative position of the remotevehicle with respect to the host vehicle based on the orientationsector. In some embodiments, determining the lateral relative positionmay include determining the lateral relative position of the remotevehicle as to the left of the host vehicle, in-line with the hostvehicle, or to the right of the host vehicle, as shown in FIGS. 8, 12,16, and 20. In some embodiments, the lateral relative position may beidentified using a lateral angular offset threshold, such as the angularoffset threshold φ_(I), which may define an angular range in which theremote vehicle may be determined to be in-line with the host vehicle. Insome embodiments, the longitudinal angular offset threshold and thelateral angular offset threshold may be equal.

In some embodiments, relative elevation information may be determined at32500. In some embodiments, determining the relative elevationinformation at 32500 may be similar to determining relative elevationinformation as shown in FIG. 21. In some embodiments, the relativeelevation information may be determined based on host vehicle elevationinformation, which may be identified from host vehicle information, suchas the host vehicle information identified at 31200 as shown in FIG. 31;remote vehicle elevation information, which may be identified fromremote vehicle information, such as the remote vehicle informationidentified at 31100 as shown in FIG. 31, and a spatial distance offsetthreshold. In some embodiments, determining relative elevationinformation at 32500 may include determining the relative elevation ofthe remote vehicle as higher than the host vehicle, level with the hostvehicle, or lower than the host vehicle.

In some embodiments, relative heading information may be determined at32600. In some embodiments, determining relative heading information at32600 may be similar to determining relative heading information asshown in FIGS. 21-30. In some embodiments, determining relative headinginformation may include determining the relative heading of the remotevehicle as aligned with the host vehicle, opposite the host vehicle, orcrossing with the host vehicle. In some embodiments, determining therelative heading information may include determining relative headinginformation based on a host vehicle heading angle for the host vehicle,such as the host vehicle heading angle determined at 32200, a remotevehicle heading angle for the remote vehicle, such as the remote vehicleheading angle identified at 32100, or both.

In some embodiments, determining the relative heading information mayinclude determining whether the remote vehicle heading is aligned withthe host vehicle heading as shown in FIGS. 22-25. For example,determining the relative heading information may include determiningrelative heading information based on a heading approximation offsetthreshold φ_(A), which may be an angular offset threshold, and which mayindicate a defined range of heading angles in which the remote vehicleheading, or expected path, may be determined to be aligned with the hostvehicle heading, or expected path.

In some embodiments, determining the relative heading information mayinclude determining whether the remote vehicle heading is opposite tothe host vehicle heading as shown in FIGS. 26-29. For example,determining the relative heading information may include determiningrelative heading information based on a heading approximation offsetthreshold φhd C, which may be an angular offset threshold, and which mayindicate a defined range of heading angles in which the remote vehicleheading, or expected path, may be determined to be opposite to the hostvehicle heading, or expected path.

In some embodiments, determining the relative heading information mayinclude determining whether the remote vehicle heading is crossing thehost vehicle heading as shown in FIG. 30. For example, determining therelative heading information may include determining relative headinginformation based on a left cross heading approximation offset φ_(L),which may indicate a defined range of heading angles in which the remotevehicle heading, or expected path, may be determined to be crossing thehost vehicle heading, or expected path, from the left. In anotherexample, determining the relative heading information may includedetermining relative heading information based on a right cross headingapproximation offset φ_(R), which may indicate a defined range ofheading angles in which the remote vehicle heading, or expected path,may be determined to be crossing the host vehicle heading, or expectedpath, from the right.

Although not shown separately in FIG. 32, in some embodiments,generating convergence information may include generating a codewordindicating whether an expected path for the remote vehicle and anexpected path for the host vehicle are convergent. For example, thecodeword may be an eight bit codeword, wherein a first portion, such asa four-bit portion, may indicate relative position information, such asthe relative position information determined at 32400, which may includea first two-bit sub-portion indicating relative longitudinal positioninformation and a second two-bit sub-portion indicating relative lateralposition information, a second two-bit portion indicating relativeelevation information, such as the relative elevation informationdetermined at 32500, a third two-bit portion indicating relative headinginformation, such as the relative heading information determined at32600, or a combination thereof.

Although not shown separately in FIG. 32, in some embodiments,determining the codeword may include determining a stabilized codewordthat identifies as convergent a false negative incorrectly indicatingthat the expected path for the remote vehicle and the expected path forthe host vehicle are divergent where a difference between a remotevehicle heading angle for the remote vehicle and a reference directionis within a heading approximation offset threshold.

Although described separately for clarity, in some embodiments, two ormore of the angular offset thresholds φ_(P), φ_(I), φ_(A), φ_(C), φ_(L),or φ_(R), may be equal. For example, the angular offset thresholds φ_(I)and φ_(A) may be five degrees.

Although not shown in FIG. 32, in some embodiments, determining whetherthe remote vehicle expected path and the host vehicle expected path areconvergent may include determining a host vehicle region for the hostvehicle, determining a remote vehicle region for the remote vehicle,determining a host vehicle approach angle, determining a remote vehicleapproach angle determining an intersection angle, or a combinationthereof, which may be similar to determining a host vehicle region forthe host vehicle, determining a remote vehicle region for the remotevehicle, determining a host vehicle approach angle α_(HV), determining aremote vehicle approach angle α_(RV), and determining an intersectionangle α_(D), as shown in FIGS. 6, 10, 14, and 18.

Although not shown in FIG. 32, in some embodiments, determining whetherthe remote vehicle expected path and the host vehicle expected path areconvergent may include determining distance information. In someembodiments, determining distance information may include determining aninstantaneous distance D of the geodesic as shown in FIGS. 4-30. Theinstantaneous distance D of the geodesic may indicate a distance betweena location of the host vehicle and a location of the remote vehicle inthe geospatial domain. For example, instantaneous distance D of thegeodesic may be determined using Equation 3. In some embodiments,determining distance information may include determining a host vehicleintersection distance L_(HV) for the host vehicle as shown in FIGS.4-30. The host vehicle intersection distance L_(HV) for the host vehiclemay indicate a distance between a location of the host vehicle and aprojected point of convergence with the remote vehicle expected pathalong the host vehicle expected path in the geospatial domain. In someembodiments, determining distance information may include determining aremote vehicle intersection distance L_(RV) for the remote vehicle asshown in FIGS. 4-30. The remote vehicle intersection distance L_(RV) forthe remote vehicle may indicate a distance between a location of theremote vehicle and a projected point of convergence with the hostvehicle expected path along the remote vehicle expected path in thegeospatial domain.

In some embodiments, generating converging path information at 32000 mayinclude determining whether to use remote vehicle informationcorresponding to one or more of the remote vehicles. Although not shownseparately, in some embodiments, generating convergence information at32000 may include determining whether the remote vehicle expected pathand the host vehicle expected path are convergent. In some embodiments,the convergence information identified at 32000 may temporally, such aswithin a fraction of a second, correspond with receiving the remotevehicle information.

FIG. 33 is a diagram of blind spot collision avoidance in accordancewith this disclosure. In some embodiments, blind spot collisionavoidance may be implemented in a vehicle, such as the vehicle 1000shown in FIG. 1 or the vehicles 2100/2110 shown in FIG. 2. Although notshown separately in FIG. 31 or FIG. 32, in some embodiments, generatingconvergence information, such as the generating convergence informationas shown at 31300 in FIG. 31, or the generating convergence informationas shown in FIG. 32, may include blind spot collision avoidance.

In some embodiments, blind spot collision avoidance may includegenerating a relative position code at 33100, generating a dynamic statecode at 33200, identifying an expected blind spot collision condition at33300, identifying a vehicle control action at 33400, performing anadvisory action at 33500, performing a warning control action at 33600,or a combination thereof.

In some embodiments, a relative position code may be generated at 33100.In some embodiments, generating a relative position code may be similarto generating convergence information as shown in FIG. 32. For example,generating a relative position code may include generating a codeword,or stabilized codeword, as shown in FIG. 32 as the relative positioncode.

In some embodiments, a relative position code may include one or moreindicators, flags, or bits. In some embodiments, a pair of bits mayrepresent an element of the current relative position of a remotevehicle relative to the current position of the host vehicle. Althoughthe bits of the relative position code are described herein in aparticular order, any order may be used. In some embodiments, one ormore pairs of bit values, such as 11, may be unused for indicating validinformation and may represent invalid or erroneous information.

For example, the relative position code may include a first bit X and asecond bit W, and the bits XW may represent a relative longitudinalposition of the remote vehicle, as shown in Table 37 below.

TABLE 37 X W Relative Longitudinal Position 0 0 RV ahead of HV 0 1 RVadjacent to HV 1 0 RV behind HV 1 1 Unused/Error

In another example, the relative position code may include a third bit Vand a fourth bit U, and the bits VU may represent a relative lateralposition of the remote vehicle, as shown in Table 38 below.

TABLE 38 V U Relative Lateral Position 0 0 RV in-line with HV 0 1 RVleft of HV 1 0 RV right of HV 1 1 Unused/Error

In another example, the relative position code may include a fifth bit Tand a sixth bit S, and the bits TS may represent a relative elevation ofthe remote vehicle, as shown in Table 39 below.

TABLE 39 T S Relative Elevation 0 0 RV level with HV 0 1 RV above HV 1 0RV below HV 1 1 Unused/Error

In another example, the relative position code may include a seventh bitR and an eighth bit Q, and the bits RQ may represent a relative headingof the remote vehicle, as shown in Table 40 below.

TABLE 40 R Q Relative Heading 0 0 RV diverging from HV 0 1 RV convergingaligned with HV 1 0 RV converging opposed with HV 1 1 RV convergingperpendicular to HV

In some embodiments, the relative position code (RPC) may be aneight-bit byte, and may include the eight flags, or bits, X, W, V, U, T,S, R, Q, in a defined order, such as XWVUTSRQ, wherein the X bit is themost significant bit and the Q bit is the least significant bit.

In some embodiments, a relative position code may be indicated usingbinary values. For example, a remote vehicle may be behind the hostvehicle (XW=10), in a lane to the left of the host vehicle (VU=01),level with the host vehicle (TS=00), and on a heading converging withand in alignment with the host vehicle (RQ=01), and the relativeposition code may be expressed as 10010001. In some embodiments, therelative position code may be expressed using the corresponding decimalnotation. For example, the relative position code expressed as 10010001in binary notation may be expressed in decimal notation as 145. Inanother example, a remote vehicle may be adjacent to the host vehicle(XW=01), in a lane to the left of the host vehicle (VU=01), level withthe host vehicle (TS=00), and on a heading converging with and inalignment with the host vehicle (RQ=01), and the relative position codemay be expressed as 01010001 in binary notation and may be expressed indecimal notation as 81. In another example, a remote vehicle may bebehind the host vehicle (XW=10), in a lane to the right of the hostvehicle (VU=10), level with the host vehicle (TS=00), and on a headingconverging with and in alignment with the host vehicle (RQ=01), and therelative position code may be expressed as 10100001 in binary notationand may be expressed in decimal notation as 161. In another example, aremote vehicle may be adjacent to the host vehicle (XW=01), in a lane tothe right of the host vehicle (VU=10), level with the host vehicle(TS=00), and on a heading converging with and in alignment with the hostvehicle (RQ=01), and the relative position code may be expressed as01100001 in binary notation and may be expressed in decimal notation as97.

In some embodiments, a dynamic state code may be generated at 33200. Insome embodiments, a dynamic state code may indicate a currentoperational state of a vehicle and may be generated based on remotevehicle information identified for the vehicle. In some embodiments,generating a dynamic state code at 33200 may include generating a remotevehicle dynamic state code (RVC), a host vehicle dynamic state code(HVC), or both.

In some embodiments, a dynamic state code may include one or moreindicators, flags, or bits. In some embodiments, a pair of bits mayrepresent an element of the current dynamic state of a remote vehicle.Although the bits of the dynamic state code are described herein in aparticular order, any order may be used. In some embodiments, one ormore pairs of bit values, such as 11, may be unused for indicating validinformation and may represent invalid or erroneous information.

For example, the dynamic state code may include a first bit, P for theremote vehicle and H for the host vehicle, and a second bit, O for theremote vehicle and G for the host vehicle, and the bits PO/HG mayrepresent a kinetic state of the vehicle, as shown in Table 41 below.

TABLE 41 P/H O/G Kinetic State 0 0 In Motion 0 1 Stationary 1 0Unused/Error 1 1 Unused/Error

In another example, the dynamic state code may include a third bit, Nfor the remote vehicle and F for the host vehicle, and a fourth bit, Mfor the remote vehicle and E for the host vehicle, and the bits NM/FEmay represent a lateral control state, such as a steering wheelposition, of the vehicle, as shown in Table 42 below.

TABLE 42 N/F M/E Lateral Control State 0 0 Steering left 0 1 SteeringNeutral 1 0 Steering Right 1 1 Unused/Error

Although not shown separately, in some embodiments, generating a dynamicstate code may include generating bits, such as the N/F and M/E bits,based on a yaw rate of the vehicle instead of, or in addition to, thesteering wheel position.

In another example, the dynamic state code may include a fifth bit, Lfor the remote vehicle and D for the host vehicle, and a sixth bit, Kfor the remote vehicle and C for the host vehicle, and the bits LK/DCmay represent a transmission state of the vehicle, as shown in Table 43below.

TABLE 43 L/D K/C Transmission State 0 0 Drive 0 1 Reverse 1 0 Neutral 11 Park

In another example, the dynamic state code may include a seventh bit, Jfor the remote vehicle and B for the host vehicle, and an eighth bit, Ifor the remote vehicle and A for the host vehicle, and the bits JI/BAmay represent a signal state, such as a turn signal state, of thevehicle, as shown in Table 44 below.

TABLE 44 J/B I/A Signal State 0 0 No Signal 0 1 Left Turn Signal 1 0Right Turn Signal 1 1 Both Signals (hazards)

In some embodiments, the dynamic state code (RVC/HVC) may be aneight-bit byte, and may include the eight flags, or bits in a definedorder. For example, the remote vehicle dynamic state code (RVC) mayinclude the eight bits P, O, N, M, L, K, J, and I, as the eight-bit bytePONMLKJI, wherein the P bit is the most significant bit and the I bit isthe least significant bit. In another example, the host vehicle dynamicstate code (HVC) may include the eight bits H, G, F, E, D, C, B, and A,as the eight-bit byte HGFEDCBA, wherein the H bit is the mostsignificant bit and the A bit is the least significant bit.

In some embodiments, a dynamic state code may be indicated using binaryvalues. For example, a remote vehicle may be in motion (PO=00), withneutral steering (NM=01), in drive (LK=00), and with no active turnsignal (JI=00), and the remote vehicle dynamic state code may beexpressed as 00010000, in binary notation, or as 16, in decimalnotation. In another example, the host vehicle may be in motion (HG=00),with neutral steering (FE=01), in drive (DC=00), and with no active turnsignal (BA=00), and the remote vehicle dynamic state code may beexpressed as 00010000, in binary notation, or as 16, in decimalnotation. In another example, the host vehicle may be in motion (HG=00),with neutral steering (FE=01), in drive (DC=00), and with an active leftturn signal (BA=01), and the remote vehicle dynamic state code may beexpressed as 00010001, in binary notation, or as 17, in decimalnotation. In another example, the host vehicle may be in motion (HG=00),with neutral steering (FE=01), in drive (DC=00), and with an activeright turn signal (BA=10), and the remote vehicle dynamic state code maybe expressed as 00010010, in binary notation, or as 18, in decimalnotation.

In some embodiments, an expected blind spot collision condition may beidentified at 33300. For example, the remote vehicle may be traversingthe vehicle transportation network along a path similar to the hostvehicle and in a lane adjacent to the host vehicle, and an expectedblind spot collision condition may indicate an expected blind spotcollision between the host vehicle and the remote vehicle responsive tothe host vehicle traversing the vehicle transportation network byentering the lane of the remote vehicle.

In some embodiments, identifying an expected blind spot collisioncondition at 33300 may include evaluating the relative position code(RPC), the remote vehicle dynamic state code (RVC), the host vehicledynamic state code (HVC), or a combination thereof. For example, therelative position code (RPC), the remote vehicle dynamic state code(RVC), and the host vehicle dynamic state code (HVC), may be combined asa three-byte word, and identifying an expected blind spot collisioncondition at 33300 may include evaluating the three-byte word.

In some embodiments, identifying an expected blind spot collisioncondition at 33300 may include identifying relative position code forleft blind spot collision warning (RPC_(BSWL)), identifying relativeposition code for right blind spot collision warning (RPC_(BSWR)),identifying a remote vehicle dynamic state code for left blind spotcollision warning (RVC_(BSWL)), identifying a remote vehicle dynamicstate code for right blind spot collision warning (RVC_(BSWR)),identifying a host vehicle dynamic state code for left blind spotcollision warning (HVC_(BSWL)), identifying a host vehicle dynamic statecode for right blind spot collision warning (HVC_(BSWR)), or acombination thereof. In some embodiments, evaluating the relativeposition code (RPC), the remote vehicle dynamic state code (RVC), thehost vehicle dynamic state code (HVC), or a combination thereof may beexpressed using Boolean Algebra notation.

In some embodiments, the relative position code for left blind spotcollision warning (RPC_(BSWL)), the relative position code for rightblind spot collision warning (RPC_(BSWR)), or both, may be identifiedbased on the relative position code.

In some embodiments, the remote vehicle may be behind the host vehicle,which may be indicated by the bits X and W having the values one (1) andzero (0) respectively, which may be expressed as XW=10, or may beexpressed in Boolean Algebra notation as not X (X) and W (W)respectively, or in combination as XW. In some embodiments, the remotevehicle may be adjacent to the host vehicle, which may be indicated bythe bits X and W having the values zero (0) and one (1) respectively,which may be expressed as XW=10, or may be expressed in Boolean Algebranotation as X (X) and not W (W) respectively, or in combination as XW.In combination, the remote vehicle longitudinal relative positioncorresponding to an expected blind spot collision condition may beexpressed as XW+XW. The Boolean Algebra notation X W, which maycorrespond with the bit values 00, may indicate that the remote vehicleis ahead of the host vehicle, and a non-blind spot collision conditionmay be identified. The Boolean Algebra notation XW, which may correspondwith the bit values 11, may indicate a fault or error, and a non-blindspot collision condition may be identified.

In some embodiments, the remote vehicle may be to the left of the hostvehicle, which may be indicated by the bits V and U having the valueszero (0) and one (1) respectively, which may be expressed as VU=01, ormay be expressed in Boolean Algebra notation as not V (V) and U (U)respectively, or in combination as VU. In some embodiments, the remotevehicle may be to the right of the host vehicle, which may be indicatedby the bits V and U having the values one (1) and zero (0) respectively,which may be expressed as VU=10, or may be expressed in Boolean Algebranotation as V (V) and not U (Ū) respectively, or in combination as VŪ.In combination, the remote vehicle lateral relative positioncorresponding to an expected blind spot collision condition may beexpressed as VU+VŪ. The Boolean Algebra notation VŪ, which maycorrespond with the bit values 00, may indicate that the remote vehicleis in-lane with the host vehicle, and a non-blind spot collisioncondition may be identified. The Boolean Algebra notation VU, which maycorrespond with the bit values 11, may indicate a fault or error, and anon-blind spot collision condition may be identified.

In some embodiments, the remote vehicle may be level with the hostvehicle, which may be indicated by the bits T and S having the valueszero (0) and zero (0) respectively, which may be expressed as TS=00, ormay be expressed in Boolean Algebra notation as not T (T) and not S (S)respectively, or in combination as T S. The Boolean Algebra notation TS,which may correspond with the bit values 01, may indicate that theremote vehicle is above the host vehicle, and a non-blind spot collisioncondition may be identified. The Boolean Algebra notation TS, which maycorrespond with the bit values 10, may indicate that the remote vehicleis below the host vehicle, and a non-blind spot collision condition maybe identified. The Boolean Algebra notation TS, which may correspondwith the bit values 11, may indicate a fault or error, and a non-blindspot collision condition may be identified.

In some embodiments, the remote vehicle heading may be converging withand aligned with the host vehicle heading, which may be indicated by thebits R and Q having the values zero (0) and one (1) respectively, whichmay be expressed as RQ=01, and the relative heading of the remotevehicle (RQ) may be expressed in Boolean Algebra notation as RQ, and anexpected blind spot collision condition may be identified. The BooleanAlgebra notation R Q, which may correspond with the bit values RQ=00,may indicate that the remote vehicle heading may be diverging from thehost vehicle, and a non-blind spot collision condition may beidentified. The Boolean Algebra notation RQ, which may correspond withthe bit values RQ=10, may indicate that the remote vehicle heading maybe converging with and opposing the host vehicle, and a non-blind spotcollision condition may be identified. The Boolean Algebra notation RQ,which may correspond with the bit values RQ=11, may indicate that theremote vehicle heading may be converging with and perpendicular to thehost vehicle, and a non-blind spot collision condition may beidentified.

In some embodiments, determining the relative position code for leftblind spot collision warning (RPC_(BSWL)) may be expressed as thefollowing:

RPC_(BSWL)=( XW+XW )× VU×T S×RQ.   [Equation 95]

In some embodiments, determining the relative position code for rightblind spot collision warning (RPC_(BSWR)) may be expressed as thefollowing:

RPC_(BSWR)=( XW+XW )×VŪ×T S×RQ.   [Equation 96]

In some embodiments, the remote vehicle dynamic state code for leftblind spot collision warning (RVC_(BSWL)), the remote vehicle dynamicstate code for right blind spot collision warning (RVC_(BSWR)), or both,may be identified based on the remote vehicle dynamic state code.

In some embodiments, the remote vehicle may be in motion, which may beindicated by the bits P and O having the values zero (0) and zero (0),which may be expressed as PO=00, and an expected blind spot collisioncondition may be identified for a remote vehicle in motion, which may beexpressed in Boolean Algebra notation as not P (P) and not O (Ō), or incombination as PŌ. The Boolean Algebra notation PO, which may correspondwith the bit values 01, may indicate that the remote vehicle isstationary, and a non-blind spot collision condition may be identified.The Boolean Algebra notation PŌ or PO, which may correspond with the bitvalues 10 or 11, may indicate a fault or error, and a non-blind spotcollision condition may be identified.

In some embodiments, the remote vehicle may be steering to the left,which may be indicated by the bits N and M having the values zero (0)and zero (0) respectively, which may be expressed as NM=00, may besteering neutral, which may be indicated by the bits N and M having thevalues zero (0) and one (1) respectively, which may be expressed asNM=01, or may be steering to the right, which may be indicated by thebits N and M having the values one (1) and zero (0) respectively, whichmay be expressed as NM=10. An expected blind spot collision conditionmay be identified for a remote vehicle in steering left, neutral, orright. The Boolean Algebra notation for not NM (NM), may correspond withthe bit values 11, and may indicate a fault or error, and a non-blindspot collision condition may be identified.

In some embodiments, the remote vehicle may be in drive, which may beindicated by the bits L and K having the values zero (0) and zero (0)respectively, which may be expressed as LK=00, and an expected blindspot collision condition may be identified for a remote vehicle indrive, which may be expressed in Boolean Algebra notation as not L (L)and not K (K), or in combination as L K. The Boolean Algebra notationLK, which may correspond with the bit values 01, may indicate that theremote vehicle is in reverse, and a non-blind spot collision conditionmay be identified. The Boolean Algebra notation LK, which may correspondwith the bit values 10, may indicate that the remote vehicle is inneutral, and a non-blind spot collision condition may be identified. TheBoolean Algebra notation LK, which may correspond with the bit values11, may indicate that the remote vehicle is in park, and a non-blindspot collision condition may be identified.

In some embodiments, the remote vehicle may not have an active externalsignal indicator, which may be indicated by the bits J and I having thevalues zero (0) and zero (0) respectively, which may be expressed asJI=00, may have an active left turn signal, which may be indicated bythe bits J and I having the values zero (0) and one (1) respectively,which may be expressed as JI=01, may have an active right turn signal,which may be indicated by the bits J and I having the values one (1) andzero (0) respectively, which may be expressed as JI=10, or may haveactive hazards, which may be indicated by the bits J and I having thevalues one (1) and one (1) respectively, which may be expressed asJI=11. An expected blind spot collision condition may be identified fora remote vehicle that has no active external signal indicators, that hasan active left turn signal indicator, that has an active right turnsignal indicator, or that has active hazards, which may be expressed inBoolean Algebra notation as true, or 1.

In some embodiments, determining the remote vehicle dynamic state codefor left blind spot collision warning (RVC_(BSWL)) may be expressed asthe following:

RVC _(BSWL) =PŌ×NM×L K.   [Equation 97]

In some embodiments, determining the remote vehicle dynamic state codefor right blind spot collision warning (RVC_(BSWR)) may be expressed asthe following:

RVC_(BSWR) =PŌ×NM×L K.   [Equation 98]

In some embodiments, the host vehicle dynamic state code for left blindspot collision warning (HVC_(BSWL)), the host vehicle dynamic state codefor right blind spot collision warning (HVC_(BSWR)), or both, may beidentified based on the host vehicle dynamic state code.

In some embodiments, the host vehicle may be in motion, which may beindicated by the bits H and G having the values zero (0) and zero (0),which may be expressed as HG=00, and an expected blind spot collisioncondition may be identified for a host vehicle in motion, which may beexpressed in Boolean Algebra notation as not H (H) and not G (G), or incombination as H G. The Boolean Algebra notation HG, which maycorrespond with the bit values 01, may indicate that the host vehicle isstationary, and a non-blind spot collision condition may be identified.The Boolean Algebra notation HG or HG, which may correspond with the bitvalues 10 or 11, may indicate a fault or error, and a non-blind spotcollision condition may be identified.

In some embodiments, the host vehicle may be steering to the left, whichmay be indicated by the bits F and E having the values zero (0) and zero(0) respectively, which may be expressed as FE=00, may be steeringneutral, which may be indicated by the bits F and E having the valueszero (0) and one (1) respectively, which may be expressed as FE=01, ormay be steering to the right, which may be indicated by the bits F and Ehaving the values one (1) and zero (0) respectively, which may beexpressed as FE=10. An expected blind spot collision condition may beidentified for a host vehicle steering left, neutral, or right. TheBoolean Algebra notation for not FE (FE), may correspond with the bitvalues 11, and may indicate a fault or error, and a non-blind spotcollision condition may be identified.

In some embodiments, the host vehicle may be in drive, which may beindicated by the bits D and C having the values zero (0) and zero (0)respectively, which may be expressed as DC=00, or the host vehicle maybe in neutral, which may be indicated by the bits D and C having thevalues one (1) and zero (0) respectively, which may be expressed asDC=10, and an expected blind spot collision condition may be identifiedfor a host vehicle in neutral or drive, which may be expressed inBoolean Algebra notation as not C (C). The Boolean Algebra notation DC,which may correspond with the bit values 01, may indicate that the hostvehicle is in reverse, and a non-blind spot collision condition may beidentified. The Boolean The Boolean Algebra notation DC, which maycorrespond with the bit values 11, may indicate that the host vehicle isin park, and a non-blind spot collision condition may be identified.

In some embodiments, the host vehicle may not have an active externalsignal indicator, which may be indicated by the bits B and A having thevalues zero (0) and zero (0) respectively, which may be expressed asBA=00, may have an active left turn signal, which may be indicated bythe bits B and A having the values zero (0) and one (1) respectively,which may be expressed as BA=01, may have an active right turn signal,which may be indicated by the bits B and A having the values one (1) andzero (0) respectively, which may be expressed as BA=10, or may haveactive hazards, which may be indicated by the bits B and A having thevalues one (1) and one (1) respectively, which may be expressed asBA=11. An expected blind spot collision condition may be identified fora host vehicle that has no active external signal indicators, that hasan active left turn signal indicator, that has an active right turnsignal indicator, or that has active hazards, which may be expressed inBoolean Algebra notation as true, or 1.

-   -   [Inventor: I've moved some of the information about whether        there is a warning or an advisory to later in the application.]

In some embodiments, the left turn signal for the host vehicle may beinactive and determining the host vehicle dynamic state code for leftblind spot collision warning (HVC_(BSWL)) may be expressed as thefollowing:

HVC_(BSWL) =H G×FE×C ×( BĀ+BA).   [Equation 99]

In some embodiments, the left turn signal for the host vehicle may beactive and determining the host vehicle dynamic state code for leftblind spot collision warning (HVC_(BSWL)) may be expressed as thefollowing:

HVC_(BSWL) =H G×FE×C×BA).   [Equation 100]

In some embodiments, the right turn signal for the host vehicle may beinactive and determining the host vehicle dynamic state code for rightblind spot collision warning (HVC_(BSWR)) may be expressed as thefollowing:

HVC_(BSWR) =H G×FE×C ×( BĀ+BA).   [Equation 101]

In some embodiments, the right turn signal for the host vehicle may beactive and determining the host vehicle dynamic state code for rightblind spot collision warning (HVC_(BSWR)) may be expressed as thefollowing:

HVC_(BSWR) =H G×FE×C×BĀ).   [Equation 102]

In some embodiments, convergence information, which may include blindspot collision avoidance information, may be generated periodically,such as according to a defined period, such as 100 milliseconds. In someembodiments, the period between generating convergence information maybe extended in response to identifying an expected blind spot collisioncondition at 33300. For example, an expected blind spot collisioncondition may be identified at 33300 and the period for generatingconvergence information may be extended from 100 ms to 500 ms.

In some embodiments, a vehicle control action may be identified at33400. In some embodiments, a vehicle control action may be identifiedin response to identifying an expected blind spot collision condition at33300. In some embodiments, a vehicle control action may indicate avehicle control operation for safely traversing a portion the vehicletransportation network corresponding to the expected blind spotcollision condition, such as by breaking to avoid a collision.

In some embodiments, identifying the vehicle control action at 33400 mayinclude determining a geospatially direct line distance, orinstantaneous distance, D between the host vehicle and the remotevehicle, which may be determined based on the host vehicle information,the remote vehicle information, or a combination thereof, as shown inEquation 3.

In some embodiments, identifying the vehicle control action at 33400 mayinclude determining a relative longitudinal distance (d_(θ)) between theremote vehicle and the host vehicle, a relative lateral distance (d_(φ))between the remote vehicle and the host vehicle, or both. In someembodiments, the relative longitudinal distance (d_(θ)) and the relativelateral distance (d_(φ)) may be determined based on a relativeconvergence angle λ. In some embodiments, determining the relativelongitudinal distance (d_(θ)) based on the relative convergence angle λ,may be expressed as d_(θ)=D cos(λ). In some embodiments, determining therelative lateral distance (d_(φ)) based on the relative convergenceangle λ may be expressed as d_(φ)=D sin(λ).

In some embodiments, identifying the vehicle control action at 33400 mayinclude determining the relative convergence angle λ. In someembodiments, the relative convergence angle λ may be determined based onthe convergence angle β₁, which may be determined as shown in Equation2, and the orientation sector.

In some embodiments, the orientation sector may be the first orientationsector Q₁, which may be identified as shown in Equation 1, anddetermining the relative convergence angle λ may be expressed as thefollowing:

$\begin{matrix}{\lambda_{1} = {\frac{Q_{1}}{2}\left\lbrack {{\left\lbrack {\frac{\delta_{HV} - \left( {\beta_{1} + \pi} \right) - \sigma}{{{\delta_{HV} - \left( {\beta_{1} + \pi} \right)}} + \sigma} + 1} \right\rbrack \left( {\delta_{HV} - \left( {\beta_{1} + \pi} \right)} \right)} + {\left. \quad{\left\lbrack {\frac{\left( {\beta_{1} + \pi} \right) - \delta_{HV} - \sigma}{{{\left( {\beta_{1} + \pi} \right) - \delta_{HV}}} + \sigma} + 1} \right\rbrack \left( {\left( {\beta_{1} + \pi} \right) - \delta_{HV}} \right)} \right\rbrack.}} \right.}} & \left\lbrack {{Equation}\mspace{14mu} 103} \right\rbrack\end{matrix}$

In some embodiments, the orientation sector may be the secondorientation sector Q₂, which may be identified as shown in Equation 12,and determining the relative convergence angle λ may be expressed as thefollowing:

$\begin{matrix}{\lambda_{2} = {\frac{Q_{2}}{2}\left\lbrack {{\left\lbrack {\frac{\delta_{HV} + \pi - \beta_{1} - \sigma}{{{\delta_{HV} + \pi - \beta_{1}}} + \sigma} + 1} \right\rbrack \left( {\delta_{HV} + \pi - \beta_{1}} \right)} + {\left. \quad{\left\lbrack {\frac{\beta_{1} - \left( {\delta_{HV} + \pi} \right) - \sigma}{{{\beta_{1} - \left( {\delta_{HV} + \pi} \right)}} + \sigma} + 1} \right\rbrack \left( {\beta_{1} - \left( {\delta_{HV} + \pi} \right)} \right)} \right\rbrack.}} \right.}} & \left\lbrack {{Equation}\mspace{14mu} 104} \right\rbrack\end{matrix}$

In some embodiments, the orientation sector may be the third orientationsector Q₃, which may be identified as shown in Equation 19, anddetermining the relative convergence angle λ may be expressed as thefollowing:

$\begin{matrix}{\lambda_{3} = {\frac{Q_{3}}{2}\left\lbrack {{\left\lbrack {\frac{\delta_{HV} + \pi - \beta_{1} - \sigma}{{{\delta_{HV} + \pi - \beta_{1}}} + \sigma} + 1} \right\rbrack \left( {\delta_{HV} + \pi - \beta_{1}} \right)} + {\left. \quad{\left\lbrack {\frac{\beta_{1} - \left( {\delta_{HV} + \pi} \right) - \sigma}{{{\beta_{1} - \left( {\delta_{HV} + \pi} \right)}} + \sigma} + 1} \right\rbrack \left( {\beta_{1} - \left( {\delta_{HV} + \pi} \right)} \right)} \right\rbrack.}} \right.}} & \left\lbrack {{Equation}\mspace{14mu} 105} \right\rbrack\end{matrix}$

In some embodiments, the orientation sector may be the fourthorientation sector Q₄, which may be identified as shown in Equation 26,and determining the relative convergence angle λ may be expressed as thefollowing:

$\begin{matrix}{\lambda_{4} = {\frac{Q_{4}}{2}\left\lbrack {{\left\lbrack {\frac{\delta_{HV} - \left( {\beta_{1} + \pi} \right) - \sigma}{{{\delta_{HV} - \left( {\beta_{1} + \pi} \right)}} + \sigma} + 1} \right\rbrack \left( {\delta_{HV} - \left( {\beta_{1} + \pi} \right)} \right)} + {\left. \quad{\left\lbrack {\frac{\left( {\beta_{1} + \pi} \right) - \delta_{HV} - \sigma}{{{\left( {\beta_{1} + \pi} \right) - \delta_{HV}}} + \sigma} + 1} \right\rbrack \left( {\left( {\beta_{1} + \pi} \right) - \delta_{HV}} \right)} \right\rbrack.}} \right.}} & \left\lbrack {{Equation}\mspace{14mu} 106} \right\rbrack\end{matrix}$

In combination, determining the relative convergence angle λ may beexpressed as the following:

$\begin{matrix}{\lambda = {\sum\limits_{i = 1}^{4}{\lambda_{i}.}}} & \left\lbrack {{Equation}\mspace{14mu} 107} \right\rbrack\end{matrix}$

In some embodiments, identifying the vehicle control action at 33400 mayinclude determining whether a maximum relative lateral distance(d_(φmax)), such as 7.2 meters, is greater than the relative lateraldistance (d_(φ)), the relative lateral distance (d_(φ)) is at least aminimum relative lateral distance (d_(φmin)), such as 3.6 meters, orboth, which may be expressed as d_(φmin)≦d₁₀₀<d_(φmax). In someembodiments, the maximum relative lateral distance (d_(φmax)), theminimum relative lateral distance (d_(φmin)), or both, may be definedvalues.

-   -   [Inventor: Please provide example longitudinal distances to        replace the placeholder values (three meters, ten meters)        indicated in the paragraph below.]

In some embodiments, identifying the vehicle control action at 33400 mayinclude determining whether the relative longitudinal distance (d_(θ))is greater than a maximum relative longitudinal distance (d_(φmax)),such as three meters, the relative longitudinal distance (d_(θ)) iswithin a minimum relative longitudinal distance (d_(θmin)), such as tenmeters, or both, which may be expressed as d_(θmin)<d_(θ)≦d_(θmax). Insome embodiments, maximum relative longitudinal distance (d_(φmax)), theminimum relative longitudinal distance (d_(θmin)), or both, may bedefined values. In some embodiments, maximum relative longitudinaldistance (d_(θmax)), the minimum relative longitudinal distance(d_(θmin)), or both, may be determined based on, for example, thedifference between the relative speed of the remote vehicle and relativespeed of the host vehicle.

In some embodiments, an advisory vehicle control action may be performedat 33500. In some embodiments, the advisory vehicle control action mayinclude presenting advisory information indicating the expected blindspot collision, the vehicle control action for safely traversing thevehicle transportation network to avoid the expected blind spotcollision, such as staying in a current lane, or a combination thereof,to the driver of the host vehicle.

For example, the relative position code for left blind spot collisionwarning (RPC_(BSWL)) may indicate that the remote vehicle is behind oradjacent to the host vehicle, in a lane to the left of the host vehicle,level with the host vehicle, the remote vehicle heading is convergingwith and aligned with the host vehicle; the remote vehicle dynamic statecode for left blind spot collision warning (RVC_(BSWL)) may indicatethat the remote vehicle is in motion and in drive; the host vehicledynamic state code for left blind spot collision warning (HVC_(BSWL))may indicate that the host vehicle is in motion, in drive or neutral,the left turn signal for the host vehicle is inactive; the maximumrelative lateral distance (d_(φmax)) may be greater than the relativelateral distance (d_(φ)), the relative lateral distance (d_(φ)) may beat least the minimum relative lateral distance (d_(φmin)); the relativelongitudinal distance (d_(θ)) may be greater than the maximum relativelongitudinal distance (d_(θmax)), the relative longitudinal distance(d_(θ)) may be within the minimum relative longitudinal distance(d_(θmin)); and an advisory vehicle control action may be identified asthe vehicle control action.

In another example, the relative position code for right blind spotcollision warning (RPC_(BSWR)) may indicate that the remote vehicle isbehind or adjacent to the host vehicle, in a lane to the right of thehost vehicle, level with the host vehicle, the remote vehicle heading isconverging with and aligned with the host vehicle; the remote vehicledynamic state code for right blind spot collision warning (RVC_(BSWR))may indicate that the remote vehicle is in motion and in drive; the hostvehicle dynamic state code for right blind spot collision warning(HVC_(BSWR)) may indicate that the host vehicle is in motion, in driveor neutral, the right turn signal for the host vehicle is inactive; themaximum relative lateral distance (d_(φmax)) may be greater than therelative lateral distance (d_(φ)), the relative lateral distance (d_(φ))may be at least the minimum relative lateral distance (d_(φmin)); therelative longitudinal distance (d_(θ)) may be greater than the maximumrelative longitudinal distance (d_(θmax)), the relative longitudinaldistance (d_(θ)) may be within the minimum relative longitudinaldistance (d_(θmin)); and an advisory vehicle control action may beidentified as the vehicle control action.

In some embodiments, a warning vehicle control action may be performedat 33500. In some embodiments, the warning vehicle control action mayinclude presenting warning information indicating the expected blindspot collision and the vehicle control action for safely traversing thevehicle transportation network to avoid the expected blind spotcollision, such as staying in a current lane, or a combination thereof,to the driver of the host vehicle.

For example, the relative position code for left blind spot collisionwarning (RPC_(BSWL)) may indicate that the remote vehicle is behind oradjacent to the host vehicle, in a lane to the left of the host vehicle,level with the host vehicle, the remote vehicle heading is convergingwith and aligned with the host vehicle; the remote vehicle dynamic statecode for left blind spot collision warning (RVC_(BSWL)) may indicatethat the remote vehicle is in motion and in drive; the host vehicledynamic state code for left blind spot collision warning (HVC_(BSWL))may indicate that the host vehicle is in motion, in drive or neutral,the left turn signal for the host vehicle is active; the maximumrelative lateral distance (d_(φmax)) may be greater than the relativelateral distance (d_(φ)), the relative lateral distance (d_(φ)) may beat least the minimum relative lateral distance (d_(φmin)); the relativelongitudinal distance (d_(θ)) may be greater than the maximum relativelongitudinal distance (d_(θmax)), the relative longitudinal distance(d_(θ)) may be within the minimum relative longitudinal distance(d_(θmin)); and a warning vehicle control action may be identified asthe vehicle control action.

In another example, the relative position code for right blind spotcollision warning (RPC_(BSWR)) may indicate that the remote vehicle isbehind or adjacent to the host vehicle, in a lane to the right of thehost vehicle, level with the host vehicle, the remote vehicle heading isconverging with and aligned with the host vehicle; the remote vehicledynamic state code for right blind spot collision warning (RVC_(BSWR))may indicate that the remote vehicle is in motion and in drive; the hostvehicle dynamic state code for right blind spot collision warning(HVC_(BSWR)) may indicate that the host vehicle is in motion, in driveor neutral, the right turn signal for the host vehicle is active; themaximum relative lateral distance (d_(φmax)) may be greater than therelative lateral distance (d_(φ)), the relative lateral distance (d_(φ))may be at least the minimum relative lateral distance (d_(φmin)); therelative longitudinal distance (d_(θ)) may be greater than the maximumrelative longitudinal distance (d_(θmax)), the relative longitudinaldistance (d_(θ)) may be within the minimum relative longitudinaldistance (d_(θmin)); and an advisory vehicle control action may beidentified as the vehicle control action.

Although not shown separately in FIG. 33, in some embodiments, blindspot collision avoidance may include determining that a previouslyidentified blind spot collision condition has ceased. For example, anexpected blind spot collision condition may be identified, the hostvehicle may traverse the vehicle transportation network safely inaccordance with the advisory action at 33500 or the warning action at33600, the speed of the host vehicle relative to the remote vehicle maybe zero, and blind spot collision avoidance may include determining thatthe previously identified blind spot collision condition has ceased. Insome embodiments, a previously displayed blind spot collision warningmay be cleared in response to determining that the previously identifiedblind spot collision condition has ceased.

Although not shown separately in FIG. 33, the vehicle may identify ablind spot collision warning state concurrently with another warningstate, such as another blind spot collision warning state, a blind spotwarning state, a rear collision warning state, or any other warningstate, may determine the most immediate warning state from theidentified warning states, may operate the vehicle in accordance withthe most immediate warning state, and may omit operating the vehicle inaccordance with the other warning states.

FIG. 34 is a logic flow diagram of left blind spot collision avoidancein accordance with this disclosure. In some embodiments left blind spotcollision avoidance may be implemented in a vehicle, such as the vehicle1000 shown in FIG. 1 or the vehicles 2100/2110 shown in FIG. 2.

In some embodiments, left blind spot collision avoidance may includedetermining whether the relative position code (RPC), or the relativeposition code for left blind spot collision warning (RPC_(BSWL)),indicates a value of 81 (decimal representation), or 01010001 (binaryrepresentation), which may indicate that the remote vehicle is adjacentto the host vehicle, in a lane to the left of the host vehicle, levelwith the host vehicle, and the remote vehicle heading is converging withand aligned with the host vehicle at 34000.

In some embodiments, the relative position code (RPC), or the relativeposition code for left blind spot collision warning (RPC_(BSWL)), mayindicate a value other than 81 (decimal representation), and blind spotcollision avoidance may include determining whether the relativeposition code (RPC), or the relative position code for left blind spotcollision warning (RPC_(BSWL)), indicates a value of 145 (decimalrepresentation), or 10010001 (binary representation), which may indicatethat the remote vehicle is behind the host vehicle, in a lane to theleft of the host vehicle, level with the host vehicle, and the remotevehicle heading is converging with and aligned with the host vehicle at34100.

In some embodiments, the relative position code (RPC), or the relativeposition code for left blind spot collision warning (RPC_(BSWL)), mayindicate a value of 81 (decimal representation) or 145 (decimalrepresentation) and blind spot collision avoidance may includedetermining whether the host vehicle dynamic state code for left blindspot collision warning (HVC_(BSWL)) indicates a value of 1, which mayindicate that the host vehicle is in motion, in drive or neutral, and aturn signal for the host vehicle is active at 34200.

In some embodiments, the host vehicle dynamic state code for left blindspot collision warning (HVC_(BSWL)) may indicate a value of 1, and blindspot collision avoidance may include determining whether the remotevehicle dynamic state code for left blind spot collision warning(RVC_(BSWL)) indicates a value of 1, which may indicate that the remotevehicle is in motion and in drive at 34300.

In some embodiments, the remote vehicle dynamic state code for leftblind spot collision warning (RVC_(BSWL)) may indicate a value of 1, andblind spot collision avoidance may include identifying the instantaneousdistance D, the convergence angle β₁, the relative convergence angle λ,the relative longitudinal distance d_(θ), the relative lateral distanced_(φ), or a combination thereof, at 34400.

In some embodiments, blind spot collision avoidance may includedetermining whether the relative longitudinal distance (d_(θ)) isgreater than the maximum relative longitudinal distance (d_(θmax)), therelative longitudinal distance (d_(θ)) is within the minimum relativelongitudinal distance (d_(θmin)), or both at 34500.

In some embodiments, the relative longitudinal distance (d_(θ)) may begreater than the maximum relative longitudinal distance (d_(θmax)) andwithin the minimum relative longitudinal distance (d_(θmin)), and blindspot collision avoidance may include determining whether the maximumrelative lateral distance (d_(φmax)) is greater than the relativelateral distance (d_(φ)), whether the relative lateral distance (d_(φ))is at least the minimum relative lateral distance (d_(θmin)), or both,at 34600.

In some embodiments, the maximum relative lateral distance (d_(φmax))may be greater than the relative lateral distance (d_(φ)) and therelative lateral distance (d_(φ)) may be at least the minimum relativelateral distance (d_(θmin)), and blind spot collision avoidance mayinclude determining whether the host vehicle left turn signal is active(BA=01 binary notation) at 34700.

In some embodiments, the host vehicle left turn signal may be inactive,and blind spot collision avoidance may include traversing the vehicletransportation network in accordance with an advisory vehicle controlaction at 34800, such as the advisory vehicle control action identifiedat 33500, such as presenting advisory information to the driver of thehost vehicle.

In some embodiments, the host vehicle left turn signal may be active,and blind spot collision avoidance may include traversing the vehicletransportation network in accordance with a warning vehicle controlaction at 34900, such as the advisory vehicle control action identifiedat 33600, such as presenting warning information to the driver of thehost vehicle.

FIG. 35 is a logic flow diagram of right blind spot collision avoidancein accordance with this disclosure. In some embodiments right blind spotcollision avoidance may be implemented in a vehicle, such as the vehicle1000 shown in FIG. 1 or the vehicles 2100/2110 shown in FIG. 2.

In some embodiments, right blind spot collision avoidance may includedetermining whether the relative position code (RPC), or the relativeposition code for right blind spot collision warning (RPC_(BSWR)),indicates a value of 97 (decimal representation), or 01100001 (binaryrepresentation), which may indicate that the remote vehicle is adjacentto the host vehicle, in a lane to the right of the host vehicle, levelwith the host vehicle, and the remote vehicle heading is converging withand aligned with the host vehicle at 35000.

In some embodiments, the relative position code (RPC), or the relativeposition code for right blind spot collision warning (RPC_(BSWR)), mayindicate a value other than 97 (decimal representation), and blind spotcollision avoidance may include determining whether the relativeposition code (RPC), or the relative position code for right blind spotcollision warning (RPC_(BSWR)), indicates a value of 161 (decimalrepresentation), or 10100001 (binary representation), which may indicatethat the remote vehicle is behind the host vehicle, in a lane to theright of the host vehicle, level with the host vehicle, and the remotevehicle heading is converging with and aligned with the host vehicle at35100.

In some embodiments, the relative position code (RPC), or the relativeposition code for right blind spot collision warning (RPC_(BSWR)), mayindicate a value of 97 (decimal representation) or 161 (decimalrepresentation) and blind spot collision avoidance may includedetermining whether the host vehicle dynamic state code for right blindspot collision warning (HVC_(BSWR)) indicates a value of 1, which mayindicate that the host vehicle is in motion, in drive or neutral, and aturn signal for the host vehicle is active at 35200.

In some embodiments, the host vehicle dynamic state code for right blindspot collision warning (HVC_(BSWR)) may indicate a value of 1, and blindspot collision avoidance may include determining whether the remotevehicle dynamic state code for right blind spot collision warning(RVC_(BSWR)) indicates a value of 1, which may indicate that the remotevehicle is in motion and in drive at 35300.

In some embodiments, the remote vehicle dynamic state code for rightblind spot collision warning (RVC_(BSWR)) may indicate a value of 1, andblind spot collision avoidance may include identifying the instantaneousdistance D, the convergence angle the relative convergence angle λ, therelative longitudinal distance d_(θ), the relative lateral distanced_(φ), or a combination thereof, at 35400.

In some embodiments, blind spot collision avoidance may includedetermining whether the relative longitudinal distance (d_(θ)) isgreater than the maximum relative longitudinal distance (d_(θmax)), therelative longitudinal distance (d_(θ)) is within the minimum relativelongitudinal distance (d_(θmin)), or both at 35500.

In some embodiments, the relative longitudinal distance (d_(θ)) may begreater than the maximum relative longitudinal distance (d_(θmax)) andwithin the minimum relative longitudinal distance (d_(θmin)), and blindspot collision avoidance may include determining whether the maximumrelative lateral distance (d_(φmax)) is greater than the relativelateral distance (d_(φ)), whether the relative lateral distance (d_(φ))is at least the minimum relative lateral distance (d_(φmin)), or both,at 35600.

In some embodiments, the maximum relative lateral distance (d_(φmax))may be greater than the relative lateral distance (d_(φ)) and therelative lateral distance (d_(φ)) may be at least the minimum relativelateral distance (d_(φmin)), and blind spot collision avoidance mayinclude determining whether the host vehicle right turn signal is active(BA=10 binary notation) at 35700.

In some embodiments, the host vehicle right turn signal may be inactive,and blind spot collision avoidance may include traversing the vehicletransportation network in accordance with an advisory vehicle controlaction at 35800, such as the advisory vehicle control action identifiedat 33500, such as presenting advisory information to the driver of thehost vehicle.

In some embodiments, the host vehicle right turn signal may be active,and blind spot collision avoidance may include traversing the vehicletransportation network in accordance with a warning vehicle controlaction at 35900, such as the advisory vehicle control action identifiedat 33600, such as presenting warning information to the driver of thehost vehicle.

The above-described aspects, examples, and implementations have beendescribed in order to allow easy understanding of the disclosure are notlimiting. On the contrary, the disclosure covers various modificationsand equivalent arrangements included within the scope of the appendedclaims, which scope is to be accorded the broadest interpretation so asto encompass all such modifications and equivalent structure as ispermitted under the law.

What is claimed is:
 1. A method for use in traversing a vehicletransportation network, the method comprising: traversing, by a hostvehicle, a vehicle transportation network, wherein traversing thevehicle transportation network includes: receiving, at a host vehicle,from a remote vehicle, via a wireless electronic communication link, aremote vehicle message, the remote vehicle message including remotevehicle information, identifying host vehicle information for the hostvehicle, determining a relative position code indicating whether anexpected path for the remote vehicle and an expected path for the hostvehicle are convergent based on the host vehicle information, the remotevehicle information, and a reference direction, determining a remotevehicle dynamic state code based on the remote vehicle information,determining a host vehicle dynamic state code based on the host vehicleinformation, identifying an expected blind spot collision conditionbased on the relative position code, the remote vehicle dynamic statecode, and the host vehicle dynamic state code, and in response toidentifying the expected blind spot collision condition, identifying avehicle control action based on the host vehicle dynamic state code; andtraversing a portion of the vehicle transportation network in accordancewith the vehicle control action.
 2. The method of claim 1, wherein theremote vehicle information includes: remote vehicle geospatial stateinformation for the remote vehicle, the remote vehicle geospatial stateinformation including geospatial coordinates for the remote vehicle;remote vehicle kinematic state information for the remote vehicle, theremote vehicle kinematic state information including one or more of aremote vehicle velocity for the remote vehicle, a remote vehicle headingfor the remote vehicle, a remote vehicle acceleration for the remotevehicle, or a remote vehicle yaw rate for the remote vehicle; and remotevehicle operational state information for the remote vehicle, the remotevehicle operational state information including one or more of lateralcontrol state information for the remote vehicle, transmission stateinformation for the remote vehicle, or exterior signal state informationfor the remote vehicle.
 3. The method of claim 1, wherein the hostvehicle information includes: host vehicle geospatial state informationfor the host vehicle, the host vehicle geospatial state informationincluding geospatial coordinates for the host vehicle; host vehiclekinematic state information for the host vehicle, the host vehiclekinematic state information including one or more of a host vehiclevelocity for the host vehicle, a host vehicle heading for the hostvehicle, a host vehicle acceleration for the host vehicle, or a hostvehicle yaw rate for the host vehicle; and host vehicle operationalstate information for the host vehicle, the host vehicle operationalstate information including one or more of lateral control stateinformation for the host vehicle, transmission state information for thehost vehicle, or exterior signal state information for the host vehicle.4. The method of claim 1, wherein determining the relative position codeincludes identifying a first eight-bit byte wherein a first bit of thefirst eight-bit byte and a second bit of the first eight-bit byteindicate a longitudinal position of the remote vehicle relative to thehost vehicle, a third bit of the first eight-bit byte and a fourth bitof the first eight-bit byte indicate a lateral position of the remotevehicle relative to the host vehicle, a fifth bit of the first eight-bitbyte and a sixth bit of the first eight-bit byte indicate an elevationof the remote vehicle relative to the host vehicle, and a seventh bit ofthe first eight-bit byte and an eighth bit of the first eight-bit byteindicate a heading of the remote vehicle relative to the host vehicle.5. The method of claim 1, wherein determining the remote vehicle dynamicstate code includes identifying a second eight-bit byte wherein a firstbit of the second eight-bit byte and a second bit of the secondeight-bit byte indicate a kinematic state of the remote vehicle, a thirdbit of the second eight-bit byte and a fourth bit of the secondeight-bit byte indicate a lateral control state of the remote vehicle, afifth bit of the second eight-bit byte and a sixth bit of the secondeight-bit byte indicate a transmission state of the remote vehicle, anda seventh bit of the second eight-bit byte and an eighth bit of thesecond eight-bit byte indicate an external signal state of the remotevehicle.
 6. The method of claim 1, wherein determining the host vehicledynamic state code includes identifying a third eight-bit byte wherein afirst bit of the third eight-bit byte and a second bit of the thirdeight-bit byte indicate a kinematic state of the host vehicle, a thirdbit of the third eight-bit byte and a fourth bit of the third eight-bitbyte indicate a lateral control state of the host vehicle, a fifth bitof the third eight-bit byte and a sixth bit of the third eight-bit byteindicate a transmission state of the host vehicle, and a seventh bit ofthe third eight-bit byte and an eighth bit of the third eight-bit byteindicate an external signal state of the host vehicle.
 7. The method ofclaim 1, wherein identifying the expected blind spot collision conditionincludes determining that the remote vehicle is behind the host vehicleor adjacent to the host vehicle, the remote vehicle is in a lane to theleft of the host vehicle or a lane to the right of the host vehicle, theremote vehicle is level with the host vehicle, the remote vehicleheading is convergent with the host vehicle heading, the remote vehicleheading is aligned with the host vehicle heading, the remote vehicle isin motion, the remote vehicle is in a drive transmission state, the hostvehicle is in motion, and the host vehicle is in a drive transmissionstate or a neutral transmission state.
 8. The method of claim 1, whereinidentifying the expected blind spot collision condition includes:identifying a current geospatial distance between the host vehicle andthe remote vehicle; identifying a convergence angle between the hostvehicle and the remote vehicle; identifying a relative convergence anglebetween the host vehicle and the remote vehicle based on the convergenceangle; identifying a relative longitudinal distance between the hostvehicle and the remote vehicle based on the current geospatial distanceand the relative convergence angle; identifying a relative lateraldistance between the host vehicle and the remote vehicle based on thecurrent geospatial distance and the relative convergence angle;determining whether a minimum relative longitudinal distance is withinthe relative longitudinal distance; determining whether a maximumrelative longitudinal distance exceeds the relative longitudinaldistance; determining whether the relative lateral distance exceeds aminimum relative lateral distance; and determining whether the relativelateral distance is within a maximum relative lateral distance.
 9. Themethod of claim 1, wherein identifying the vehicle control actionincludes: on a condition that the relative position code indicates thatthe remote vehicle is in a lane to the left of the host vehicle, and ona condition that the host vehicle dynamic state code indicates that aleft turn signal is inactive for the host vehicle, identifying anadvisory vehicle control action as the vehicle control action; on acondition that the relative position code indicates that the remotevehicle is in a lane to the right of the host vehicle, and on acondition that the host vehicle dynamic state code indicates that aright turn signal is inactive for the host vehicle, identifying anadvisory vehicle control action as the vehicle control action; on acondition that the relative position code indicates that the remotevehicle is in a lane to the left of the host vehicle, and on a conditionthat the host vehicle dynamic state code indicates that a left turnsignal is active for the host vehicle, identifying a warning vehiclecontrol action as the vehicle control action; and on a condition thatthe relative position code indicates that the remote vehicle is in alane to the right of the host vehicle, and on a condition that the hostvehicle dynamic state code indicates that a right turn signal is activefor the host vehicle, identifying a warning vehicle control action asthe vehicle control action.
 10. The method of claim 1, whereintraversing the portion of the vehicle transportation network inaccordance with the vehicle control action includes presenting arepresentation of the vehicle control action to a driver of the vehicle.11. A method for use in traversing a vehicle transportation network, themethod comprising: traversing, by a host vehicle, a vehicletransportation network, wherein traversing the vehicle transportationnetwork includes: receiving, at a host vehicle, from a remote vehicle,via a wireless electronic communication link, a remote vehicle message,the remote vehicle message including remote vehicle information,determining a relative position code indicating geospatial location ofthe remote vehicle relative to the host vehicle based on the hostvehicle information, the remote vehicle information, and a referencedirection, determining a host vehicle dynamic state code based on thehost vehicle information, determining a remote vehicle dynamic statecode based on the remote vehicle information, traversing a portion ofthe vehicle transportation network, wherein traversing the portion ofthe vehicle transportation network includes performing blind spotcollision avoidance based on the relative position code, the remotevehicle dynamic state code, and the host vehicle dynamic state code. 12.The method of claim 11, wherein determining the remote vehicle dynamicstate code includes identifying a second eight-bit byte wherein a firstbit of the second eight-bit byte and a second bit of the secondeight-bit byte indicate a kinematic state of the remote vehicle, a thirdbit of the second eight-bit byte and a fourth bit of the secondeight-bit byte indicate a lateral control state of the remote vehicle, afifth bit of the second eight-bit byte and a sixth bit of the secondeight-bit byte indicate a transmission state of the remote vehicle, anda seventh bit of the second eight-bit byte and an eighth bit of thesecond eight-bit byte indicate an external signal state of the remotevehicle.
 13. The method of claim 11, wherein the remote vehicleinformation includes: remote vehicle geospatial state information forthe remote vehicle, the remote vehicle geospatial state informationincluding geospatial coordinates for the remote vehicle; remote vehiclekinematic state information for the remote vehicle, the remote vehiclekinematic state information including one or more of a remote vehiclevelocity for the remote vehicle, a remote vehicle heading for the remotevehicle, a remote vehicle acceleration for the remote vehicle, or aremote vehicle yaw rate for the remote vehicle; and remote vehicleoperational state information for the remote vehicle, the remote vehicleoperational state information including one or more of lateral controlstate information, transmission state information, or exterior signalstate information, and wherein the host vehicle information includes:host vehicle geospatial state information for the host vehicle, the hostvehicle geospatial state information including geospatial coordinatesfor the host vehicle; host vehicle kinematic state information for thehost vehicle, the host vehicle kinematic state information including oneor more of a host vehicle velocity for the host vehicle, a host vehicleheading for the host vehicle, a host vehicle acceleration for the hostvehicle, or a host vehicle yaw rate for the host vehicle; host vehicleoperational state information for the host vehicle, the host vehicleoperational state information including one or more of lateral controlstate information for the host vehicle, transmission state informationfor the host vehicle, or exterior signal state information for the hostvehicle; and wherein determining the host vehicle dynamic state codeincludes identifying a third eight-bit byte wherein a first bit of thethird eight-bit byte and a second bit of the third eight-bit byteindicate a kinematic state of the host vehicle, a third bit of the thirdeight-bit byte and a fourth bit of the third eight-bit byte indicate alateral control state of the host vehicle, a fifth bit of the thirdeight-bit byte and a sixth bit of the third eight-bit byte indicate atransmission state of the host vehicle, and a seventh bit of the thirdeight-bit byte and an eighth bit of the third eight-bit byte indicate anexternal signal state of the host vehicle.
 14. The method of claim 11,wherein determining the relative position code includes identifying afirst eight-bit byte wherein a first bit of the first eight-bit byte anda second bit of the first eight-bit byte indicate a longitudinalposition of the remote vehicle relative to the host vehicle, a third bitof the first eight-bit byte and a fourth bit of the first eight-bit byteindicate a lateral position of the remote vehicle relative to the hostvehicle, a fifth bit of the first eight-bit byte and a sixth bit of thefirst eight-bit byte indicate an elevation of the remote vehiclerelative to the host vehicle, and a seventh bit of the first eight-bitbyte and an eighth bit of the first eight-bit byte indicate a heading ofthe remote vehicle relative to the host vehicle.
 15. The method of claim11, wherein performing blind spot collision avoidance includes:identifying an expected blind spot collision condition based on therelative position code, the remote vehicle dynamic state code, and thehost vehicle dynamic state code; identifying a vehicle control actionbased on the expected blind spot collision condition; and operating thevehicle in accordance with the vehicle control action.
 16. The method ofclaim 15, wherein identifying the expected blind spot collisioncondition includes: identifying a current geospatial distance betweenthe host vehicle and the remote vehicle; identifying a convergence anglebetween the host vehicle and the remote vehicle; identifying a relativeconvergence angle between the host vehicle and the remote vehicle basedon the convergence angle; identifying a relative longitudinal distancebetween the host vehicle and the remote vehicle based on the currentgeospatial distance and the relative convergence angle; identifying arelative lateral distance between the host vehicle and the remotevehicle based on the current geospatial distance and the relativeconvergence angle; determining whether a minimum relative longitudinaldistance is within the relative longitudinal distance; determiningwhether a maximum relative longitudinal distance exceeds the relativelongitudinal distance; determining whether the relative lateral distanceexceeds a minimum relative lateral distance; and determining whether therelative lateral distance is within a maximum relative lateral distance.17. The method of claim 15, wherein identifying the vehicle controlaction includes: on a condition that the relative position codeindicates that the remote vehicle is in a lane to the left of the hostvehicle, and on a condition that the host vehicle dynamic state codeindicates that a left turn signal is inactive for the host vehicle,identifying an advisory vehicle control action as the vehicle controlaction; on a condition that the relative position code indicates thatthe remote vehicle is in a lane to the right of the host vehicle, and ona condition that the host vehicle dynamic state code indicates that aright turn signal is inactive for the host vehicle, identifying anadvisory vehicle control action as the vehicle control action; on acondition that the relative position code indicates that the remotevehicle is in a lane to the left of the host vehicle, and on a conditionthat the host vehicle dynamic state code indicates that a left turnsignal is active for the host vehicle, identifying a warning vehiclecontrol action as the vehicle control action; and on a condition thatthe relative position code indicates that the remote vehicle is in alane to the right of the host vehicle, and on a condition that the hostvehicle dynamic state code indicates that a right turn signal is activefor the host vehicle, identifying a warning vehicle control action asthe vehicle control action.
 18. The method of claim 1, wherein operatingthe vehicle in accordance with the vehicle control action includespresenting a representation of the vehicle control action to a driver ofthe vehicle.
 19. A method for use in traversing a vehicle transportationnetwork, the method comprising: traversing, by a host vehicle, a vehicletransportation network, wherein traversing the vehicle transportationnetwork includes: receiving, at a host vehicle, from a remote vehicle,via a wireless electronic communication link, a remote vehicle message,the remote vehicle message including remote vehicle information,determining a relative position code indicating geospatial location ofthe remote vehicle relative to the host vehicle based on the hostvehicle information, the remote vehicle information, and a referencedirection, determining a host vehicle dynamic state code based on thehost vehicle information, determining a remote vehicle dynamic statecode based on the remote vehicle information, identifying an expectedblind spot collision condition based on the relative position code, theremote vehicle dynamic state code, and the host vehicle dynamic statecode, in response to identifying the expected blind spot collisioncondition, identifying a vehicle control action based on the hostvehicle dynamic state code, wherein identifying the vehicle controlaction includes: on a condition that the relative position codeindicates that the remote vehicle is in a lane to the left of the hostvehicle, and on a condition that the host vehicle dynamic state codeindicates that a left turn signal is inactive for the host vehicle,identifying an advisory vehicle control action as the vehicle controlaction; on a condition that the relative position code indicates thatthe remote vehicle is in a lane to the right of the host vehicle, and ona condition that the host vehicle dynamic state code indicates that aright turn signal is inactive for the host vehicle, identifying anadvisory vehicle control action as the vehicle control action; on acondition that the relative position code indicates that the remotevehicle is in a lane to the left of the host vehicle, and on a conditionthat the host vehicle dynamic state code indicates that a left turnsignal is active for the host vehicle, identifying a warning vehiclecontrol action as the vehicle control action; and on a condition thatthe relative position code indicates that the remote vehicle is in alane to the right of the host vehicle, and on a condition that the hostvehicle dynamic state code indicates that a right turn signal is activefor the host vehicle, identifying a warning vehicle control action asthe vehicle control action, and traversing a portion of the vehicletransportation network in accordance with the vehicle control action.20. The method of claim 19, wherein identifying the vehicle controlaction includes: on a condition that the relative position codeindicates that the remote vehicle is in a lane to the left of the hostvehicle, and on a condition that the host vehicle dynamic state codeindicates that a left turn signal is inactive for the host vehicle,identifying an advisory vehicle control action as the vehicle controlaction; on a condition that the relative position code indicates thatthe remote vehicle is in a lane to the right of the host vehicle, and ona condition that the host vehicle dynamic state code indicates that aright turn signal is inactive for the host vehicle, identifying anadvisory vehicle control action as the vehicle control action; on acondition that the relative position code indicates that the remotevehicle is in a lane to the left of the host vehicle, and on a conditionthat the host vehicle dynamic state code indicates that a left turnsignal is active for the host vehicle, identifying a warning vehiclecontrol action as the vehicle control action; and on a condition thatthe relative position code indicates that the remote vehicle is in alane to the right of the host vehicle, and on a condition that the hostvehicle dynamic state code indicates that a right turn signal is activefor the host vehicle, identifying a warning vehicle control action asthe vehicle control action.